The flames broke out in the Greater Assembly Holy House of Prayer on Arch Street in Paterson just before 2:30 a.m.
Video from the scene showed heavy flames shooting through the roof of the building.
A parishioner told Eyewitness News the church has been closed since March.
No injuries were reported.
Fire investigators are working to determine the cause.
ALSO READ | Flag pole with American, POW flags cut down outside New Jersey VFW
----------
* Get Eyewitness News Delivered
* More New Jersey news
* Send us a news tip
* Download the abc7NY app for breaking news alerts
* Follow us on YouTube