The Hagia Sophia mosque in Istanbul. This has been burnt down and re-built quite a few times and still contains elements of it's earlier incarnations like a mosiac of Jesus Christ and Virgin Mary on the upper floors. Amazing...