Regla è situata nelle vicinanze di La Avana, sopra uno scoglio che guarda la baia di Guanabacoa. Il culto a Nostra Signora di Regla ebbe inizio vero il 1690 con la costruzione di una prima cappella a lei dedicata da parte di un certo Mauel Antonio di origine peruviana e si propagò rapidamente qualche anno dopo. Nel 1692, infatti, un terribile uragano mise in pericolo alcune navi che si dirigevano verso il porto di La Avana. Un marinaio spagnolo di nome Martin de Convedo, fece voto di consacrarsi e servire per il resto della sua vita la Vergine a Regla. qualora navi ed equipaggi si fossero salvati. Così avvenne: tutti furono salvi e Martin rimase fino alla morte, avvenuta nel 1743 a servire la Vergine di Regla ed è sepolto sotto il suo altare. Con il propagarsi della devozione, agli inizi del XIX secolo iniziò la costruzione del nuovo santuario nella forma con cui è giunto ai nostri giorni. Il 24 febbraio 1956 la Vergine di Regla è stata solennemente incoronata e proclamata patrona di La Avana.
