Pasados pocos años desde la consagración de la mezquita para su uso cristiano, en 1158 se empezó una nueva construcción románica, bajo la advocación de Santa María.