Branden bröt ut i garaget till köpcentret Kings Plaza Mall, i Brooklyn 9-tiden på måndagsmorgonen lokal tid, klockan 15 svensk tid.
Explosioner hördes från garaget i byggnaden och en svart rökpelare kunde ses från flera kilometers avstånd, rapporterade The Sun.
Den upptäcktes innan butikerna hade öppnats på måndagsmorgonen, men ett antal bilar blev lågornas rov, rapporterar New York Post.
Allmänheten uppmanades hålla sig borta från området och flera brandmän fick sjukvård efter att ha andats in röken. Totalt skadades femton brandmän och två civila
Totalt deltog 200 brandmän i släckningsarbetet vid köpcentret King's Plaza.
Vad som orsakat explosionen är ännu oklart.