The women, believed to be around 50 and 70, were found at the building at Henry Street. Authorities say they were discovered dead inside the building while firefighters battled the flames.
After responders brought the victims out to the sidewalk, where they were pronounced dead, authorities noticed the gunshot wounds.
It is unknown if the women were found inside the part of the building that was on fire.
No arrests were immediately made, and the police investigation is ongoing.
WAKE UP WITH EYEWITNESS NEWS! Click here to download the WABC Eyewitness News Alarm Clock app from iTunes. or search WABC or 7online in the app store.
Get Eyewitness News Delivered