The FDNY responded to the fire on the sixth floor of the store on 59th Street and Lexington Avenue shortly before 7 Sunday night.
The blaze began in a storage room.
Firefighters brought it under control a short time later.
Nobody was hurt.
Andrew Levy posted a periscope as the fire happened: