La venerazione della Madonna della Delibera nel territorio di Terracina non ha origini certe. Probabilmente il culto risale al IV secolo d.C. ed è legato alla presenza di un’edicola posta lungo la strada. Queste piccole costruzioni sacre venivano erette per offrire una guida spirituale ed un riparo materiale ai viaggiatori.

Poco si sa di questa primitiva costruzione, l’unica notizia certa è che vi era dipinta un’immagine della Madonna con Gesù Bambino. Questa edicola fu la prima di una numerosa serie che sorsero nella zona, denominata, conseguentemente, “Valle dei Santi”. Altre due edicole, oltre a quelle intitolate ai vari Santi, furono dedicate alla Madonna: Santa Maria della Stella e a Santa Maria della Neve.