The fire started at Full Gospel Tabernacle at 1074 Castelton Avenue between West street and State Street just before 7 p.m., officials said.
The fire spanned throughout the 3.5-story church.
33 units responded and 138 fire personnel, according to fire officials.
Eight firefighters were taken to Richmond University Medical Center for non-life-threatening injuries, officials said.
The fire was under control at 9:31 p.m.
The cause of the fire is still under investigation.
* Get Eyewitness News Delivered
* Follow us on YouTube
* More local news
* Send us a news tip
* Download the abc7NY app for breaking news alerts