El 1096, dos anys després d’haver conquerit Balansiya, el Cid convertí la mesquita major en catedral consagrada a Santa Maria com a seu de la diòcesi heretada dels temps de la Valentia visigoda. Amb tot, els pocs cristians que quedaven davall domini musulmà, en comptes de fer costat al Cid, recolzaren els almoràvits.