La leyenda dice que la veneró San Agustín en su oratorio, más ante la inseguridad de que se apoderaran de ella los vándalos en sus incursiones en Hispania, se trasladó a las costas gaditanas por los eremitas agustinianos.
Transcurrido un tiempo fue guardada en un pozo, bajo una higuera, para evitar la profanación de los musulmanes, y hallada de modo milagroso en el siglo XIV por un canónigo reglar de León. Junto al Santuario se erigió el Humilladero, para reafirmar esta devoción remozada en la leyenda.
Nuestra Señora de Regla, existe en el monasterio del mismo nombre en la localidad gaditana de Chipiona. Las fotos son de inicios del s XX.