City fire crews got the call to Church Avenue West about 4:30am and building inspectors later determined the structure was unsafe.
The road was closed and demolition equipment was brought in and the church was knocked down.
The cause of the fire is unknown and no one was hurt.
