La catedral se originó en la gran mezquita, que fue el trabajo de los emires que construyeron la mezquita Aljama, reconstruida en 1171 por los emires almohades, Yusuf-ben Yacub.