Distintos elementos, principalmente un
ábside, se añadieron en el siglo XII, 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. Se considera esta ampliación la más antigua muestra de
arte mudéjar de que se tiene constancia.