The fire at 59th Street and 9th Avenue was first reported at 11:12 a.m.
Officials said the fire was contained to the fourth floor.
Three firefighters suffered minor injuries trying to put out the flames. They were treated at Lutheran Hospital.
It took about a half-hour to get under control.
The cause remained under investigation.