Located against the city's walls, the church, once a mosque, has been completely rebuilt in 1246 in Gothic style