Fue construida sobre una iglesia derrumbada en 1559, edificada a su vez sobre la Mezquita de los Baños.