The cathedral was originally a church, then a mosque, then a church again. There is evidence of both Christian and Islamic traditions in every stage of construction.