The propaganda footage shows ISIS jihadis stamping on statues of Jesus and ripping up photos of the Pope.
And the death cult warned the Italian capital city Rome, despite the Pope residing in the Vatican.
The seven-minute, published by the Al-Hayat Media Centre, also show several jihadists destroying church statues saying: ”Remember this unbelievers, we will be in Rome.”
Narrated by a man named as Abu Jindal, the ISIS fighter appears to have an American accent.
He praises the “truthful soldiers of Mohammed” while Christian decorations in the church, including a statue of Jesus on the cross and another of Mary, are torn down and vandalised.
Images of Pope Benedict XVI and Pope Francis are also torn up and thrown to the ground in the shocking video which includes a church in flames.
The narrator says: “After all their efforts, it would be the religion of the cross that would be broken.
“The crusaders’ enmity toward the Muslims only served to embolden a generation of youth.”
It is believed the footage was shot in the Philippines, where ISIS touts are expanding operations having lost caliphate territory in Syria and Iraq.
Muslim fighters loyal to ISIS leader Abu Bakr al-Baghdadi began clashing with government forces in the city of Mindanao in the southern Philippines in May, hoping to carve out a new stronghold for the terror group.
The “Inside the Khilafah” video brags about how jihadists freed inmates from the local jail and attacked local churches, and called Marawi “a reward for holding firmly to the rope of Allah.”
It comes as the chief of the Swiss Guards, the force that protects the Vatican, warned it would only be “a matter of time” before the city is targeted in an attack inspired or directed by the Islamic State.
Commander Christoph Graf insisted he is prepared for any act of extremism, saying: “Perhaps it is only a matter of time before an attack like that happens in Rome. But we are ready also for this.”
The comments come after Venice increased security measures to guarantee citizens and visitors safety after a series of shocking terror attacks across Europe.
(Additional reporting by Maria Ortega)