'Co-existence' is a characteristic of Islam.

Here's a little story:

The Masjid Umar (Mosque of Umar) that stands today is the place where the Caliph Umar (r.a.) performed salat after the conquest of Jerusalem.

At one point, the Patriarch of Jerusalem was showing Umar (r.a.) around the Church of the Holy Sepulchre during which the time for salat occurred. The Patriarch offered a place for him to pray in the church but Umar (r.a.) refused, explaining to the Patriarch, “Had I prayed inside the church, the Muslims coming after me would take possession of it, saying that I had prayed in it.” Instead, he picked up a stone, threw it outside and prayed at the spot it landed. The present Mosque of Umar was built over this place by Salahuddin Ayyubi’s son Afdhal Ali in 1193 CE.

THIS was wisdom.

At the risk of discrediting what the church stood for he (r.a) refused to pray in it. When I come across stories like these I'm reminded of how humbling and tolerating Islam is while simultaneously realising how low humanity has fallen.