Mohamed ElBaradei, a political reformist and potential presidential candidate, condemned the attack by a group of angry Muslims on a church in Helwan, south of Cairo.
On his Twitter account, ElBaradei described the incident as a “tragic crime" that reflects ”distorted values.”
"The demolition of a House of God is a crime against humanity; one that violates the values of the 25 January revolution, the most important of which are tolerance and equality,” he added.
On Saturday, angry protesters set fire to a church in the village of Sol Atfih, in Helwan, on learning of an affair between a Christian man and a Muslim woman.
The violence was triggered by a feud between the couple's families, who disapproved of the romantic relationship.
Romantic relationships between Muslims and Christians are taboo in Egypt, and the marriage of a Christian man to a Muslim woman is illegal unless the man converts to Islam.
Copts make up about ten percent of Egypt's population of 80 million.