The fire in the basement of the block-long story was extinguished less than an hour after it began, USA Today reported Friday.
The building was evacuated as a precaution but no injuries were reported, said Elina Kazan, Macy's vice president for media relations, in an e-mail.
Fire officials reported the fire was under control by about 9:30 p.m.
There was no immediate estimate of damage.
Beyonce flaunts bikini body, Blue Ivy in vacation pics
Kate Middleton recycles dress at movie premiere