Intorno al X secolo, nella zona detta Camarelle, si sviluppò una piccola comunità di monaci benedettini, i quali dipinsero in una nicchia naturale una Madonna con in braccio un bambino e ai suoi lati i santi Giovanni Evangelista e Cataldo o meno probabilmente il vescovo di Sorrento, Valerio: tra il XII ed il XIII secolo i monaci abbandonarono la zona ed il dipinto venne coperto da un muro sul quale venne affrescata la stessa immagine con la differenza che alla sinistra della Vergine era raffigurato San Catello: la copertura fu probabilmente voluta per proteggere l’affresco dall’iconoclastia.
Nel XV secolo la proprietà venne venduta alla signora Isabella del Giglio che fece edificare intorno alla roccia dipinta una piccola cappella, dedicata a San Cataldo, forse in seguito ad un evento miracoloso. Nel 1819 il tempietto versava in condizioni di degrado ed abbandono tanto che il vescovo, Bernardo della Torre, ne decide la chiusura: a seguito di questo evento la chiesa passò alla famiglia Correa che nel 1831 la cedette ai fratelli Saccaridi, due sacerdoti, i quali la riportano all’antico splendore, restaurandola ed ampliandola, tanto che nel 1833 il vescovo Angelo Maria Scanzano la riaprì nuovamente al culto. Nel 1897 la chiesa venne donata ai frati cappuccini.
