La iglesia se levantó sobre un cerro rodeado de agua, donde estuvo el asentamiento romano del Puerto de la Victoria, a partir del siglo VIII para guardar las reliquias de los mártires sacrificados en Calahorra cinco siglos antes.