Dos años después de la finalización de la conquista se planteó la necesidad de construir una catedral y no fue hasta mediados del siglo XIII cuando se iniciaron las obras.