Po navedbah lokalnega kronista Francesca Sergia je tu obstajala bazilijanska skupnost, imenovana Menna.Kot poroča don Francesco Pugliese v svoji knjigi Uno Scoglio e una Chiesa (Skala in cerkev), je bil samostanstvo na območju okoli Tropeje že potrjeno: morda je ta velika skala, nekoč še večja in obkrožena z morjem, privabljala kontemplativne duše, ki so iskale samoto. Cerkev S. Maria de Tropea, cum omnibus pertinentiis suis, se je pojavila "na seznamu odvisnosti opatije Cassinese", ki je bil sestavljen na ploščah bronastih vrat (med drugim ulitih v Konstantinoplu) po naročilu opata iz Montecassina Desideria (poznejšega papeža Viktorja III.).Pugliese zato glede na različne preučene papeške dokumente ugotavlja, da če se je cerkev na ploščah pojavila že v 11. stoletju, potem je morala biti zelo pomembna, nadzorovati vidno premoženje in je torej obstajala že veliko prej. Arhitekturne spremembe, ki jih je stavba doživela že v humanističnem obdobju, pa namigujejo na zgodnjesrednjeveške bizantinske značilnosti, kar bi potrjevalo izvor zaradi majhne bazilijske samostanske skupnosti. Ta prisotnost, povezana z grškim obredom, je počasi, a zanesljivo začela izginjati, ko so druge lokalne nepremičnine začele prehajati v last kasnejskih benediktincev (na primer majhna cerkev v bližini sedanje Kalvarije, ki jo je podaril neki Bernardo, ali nepremičnina z imenom Tonnara e Bordila iz bližnje Parghelie). Temu prehodu sta bila po Pugliesejevih besedah naklonjena "normanska vojvoda Sichelgaita in njen sin Ruggiero Borsa", ravno ko je bila škofija Amantea ukinjena in vključena v škofijo Tropea. V "celici" na skali v času bazilijskih menihov grškega obreda je potekal kult Madone, ki je prešel na menihe kasinejce. Legenda, povezana s to leseno Madono, je podobna legendi o drugih svetiščih v južni Italiji (glej razdelek Miti in legende). Stopnice, ki vodijo do cerkve, so bile zgrajene z vkopavanjem stopnic v skalo in dokončane v 19. stoletju. Pred sedanjo ureditvijo je bilo stopnišče, ki je še vedno nedokončano, dostopno po rampi, ki je sovpadala z edikulo, posvečeno kraju, kjer je bil prvič postavljen leseni kip Madone. V bližini te rampe je bila izkopana majhna skalna cerkev, posvečena svetemu Leonardu, ki je skupaj z drugimi majhnimi jamami, ki so jih izkopali lokalni mornarji, postala skladišče, kjer so shranjevali ribiško opremo. V notranjosti cerkve je Pugliese našel srednjeveške grobove: enega v sredini cerkve, ki ga pripisujejo mojstru iz Mileta; od enega se je ohranil nagrobnik, na katerem je reliefno vklesan lik Ecce homo in dve ženski figuri; od tretjega, bizantinskega, so ostali le fragmenti.Različne predelave, ki jih je cerkev doživljala skozi stoletja, so jo korenito preoblikovale, in skoraj težko je uzreti njeni dve duši v notranjosti: "netipična zgodnjesrednjeveška gradnja bizantinskega izvora s centralnim načrtom in triladijsko zahodno baziliko, s polastri in sodastim sklepnikom, ki ni izraz mojstrov arhitekture, temveč okusna stvaritev preprostih lokalnih obrtnikov" (F. Pugliese).Zadnje predelave so nedavne in so posledica potresa iz leta 1783, gradnje stopnišča pred letom 1810 in potresa iz leta 1905. Tudi od starodavnega lesenega kipa Madone je danes ostal le spomin: srednjeveške upodobitve "S. Maria ad Praesepe" ne poznamo. Tudi kip Madone iz 18. stoletja, ki je del skupine Svete družine, ki jo hranijo v cerkvi, je bil v petdesetih letih 20. stoletja predelan.