Tras la reconquista de la ciudad en 1489, se restableció la sede episcopal, denominada Iglesia de Santa María de la Encarnación, que, situada en la misma mezquita, pasó a ser catedral por bula del papa Inocencio VIII, realizándose en ella algunas obras de ampliación dirigidas por Pedro de Morales.