Thoisich obair air Cathair-eaglais a' bhaile anns an 16mh linn, ann an àite far an robh mosg. Chaill na h-Arabaich Jaén ann an 1249 agus dh'òrdaich Rìgh Fernando III gun deach e a thionndaidheadh gu eaglais. Chaidh am mosg a milleadh gu lèir airson eaglais a thogail anns an aon làrach, agus chuir an còmhstri eadar Muslamaich agus Crìosdaidhean stad air an obair. Rinn na h-Arabaich creach air a' bhaile ann an 1368, a fhuair droch bhuaidh air an eaglaise. Mu dheireadh thall mhair an gnothaich aig àm an Ath-bheòthachadh 164 bliadhna, bho 1540 gu ruige 1724. 'S e Andrés de Vandelvira (Alcaraz 1509 - Jaén 1575) an t-ailtire a fhuair a' bhuaidh a bu treasa air togail na h-eaglaise. Chaidh mòr-chuid na cathair-eaglaise a thogail ann an nòs gotach.