The last church service at what locals call the "Immerath Cathedral" was held in 2013.
Immerath's 1,200 residents were resettled in 2006 to make way for the massive Garzweiler II open-pit coal mine, which is expected devour the erstwhile town and surrounding countryside by the end of 2018.
The energy conglomerate RWE said it would take another two weeks to remove the church rubble.
The church was finished in 1891 after nearly three years of construction. Destroying it took only two days.
Coal mining a burning issue
Open-pit coal mines have become a major political issue in Germany, which still relies on coal for about 40 percent of its energy needs despite pledges to move to cleaner energy sources to meet climate change commitments. Some 25 percent of energy needs are met by power plants fired by high-polluting lignite (brown coal).