La leyenda sitúa su construcción en torno a la batalla de Clavijo, y varios documentos testimonian la existencia de una importante cofradía de advocación al santo en la Baja Edad Media.