La tradición adjudica la erección de esta iglesia en 1076 en un inmueble fundado por el Cid Campeador que funcionaba como hospital de peregrinos y leprosos, tal como recuerda una inscripción sobre la puerta.