Distintos elementos, principalmente un ábside, se añadieron en el siglo , tras la conquista cristiana de la ciudad, cuando Alfonso VI cedió el edificio a los caballeros de la orden de San Juan, que establecieron allí una ermita bajo la advocación de la Santa Cruz.