Kohaliku krooniku Francesco Sergio sõnul eksisteeris siin Menna-nimeline basiiliku kogukond.Nagu Don Francesco Pugliese oma raamatus "Uno Scoglio e una Chiesa" ("Üks kalju ja kirik") kirjeldab, oli Tropea ümbruskonnas juba varem olemas mungakogudus: võib-olla meelitas see suur kalju, mis oli kunagi isegi suurem ja merest ümbritsetud, üksildust otsivaid mõtisklevaid vaime. S. Maria de Tropea kirik, cum omnibus pertinentiis suis ilmus "Cassinese kloostri sõltuvuste nimekirjas", mis on koostatud Montecassino Desiderio abt (hilisem paavst Victor III) poolt tellitud pronksist ukse tahvlitele (valatud muu hulgas Konstantinoopolis).Pugliese märgib seega seoses erinevate uuritud paavstlike dokumentidega, et kui kirik ilmus tahvlitele juba 11. sajandil, siis pidi see olema olulise tähtsusega, kontrollitud silmapaistvaid varasid ja seega eksisteerinud juba ammu enne seda. Arhitektuurilised muudatused, mille hoone oli juba humanistlikul perioodil läbi teinud, viitavad siiski varakeskiaegsetele bütsantsi tunnustele, mis kinnitaks väikese basiiliku kloostrikogukonna tõttu tekkinud päritolu. See kreeka riitusega seotud kohalolu hakkas aeglaselt, kuid kindlalt hääbuma pärast seda, kui teised kohalikud valdused hakkasid jõudma kassinlaste benediktiinide omandisse (näiteks väike kirik praeguse Kolga lähedal, mille annetas teatud Bernardo, või Tonnara e Bordila-nimeline valdus lähedalasuvast Parghelia'st). Pugliese sõnul soodustasid seda üleminekut "normannide hertsogid Sichelgaita ja tema poeg Ruggiero Borsa", just siis, kui Amantea piiskopkonda hakati maha suruma, et see Tropea piiskopkonna koosseisu lisada. Kreeka riitusega basiilikumunkade ajal oli kaljul asuvas "kärgis" Madonna kultus, mis läks üle kassinlastest munkadele. Selle puust Madonnaga seotud legend on sarnane teiste Lõuna-Itaalia pühapaikadega (vt jaotist "Müüdid ja legendid"). Kirikusse viivad trepid ehitati kaljusse kaevatud astmete abil ja need valmisid 19. sajandil. Enne praegust korraldust pääses veel lõpetamata trepile kaldtee kaudu, mis langes kokku aedikuga, mis oli pühendatud sellele kohale, kuhu Madonna puust kuju esmakordselt asetati. Selle kaldtee lähedal oli välja kaevatud väike kivikirik, mis oli pühendatud Pühale Leonardile ja millest koos teiste väikeste koobastega, mida kohalikud meremehed olid kaevanud, said laod, kus nad ladustasid püügivahendeid. Kiriku seest leidis Pugliese keskaegsed hauakambrid: üks kiriku keskel, mida omistatakse Miletose meistrile; üks, mille hauakivist on säilinud Ecce homo kuju ja kaks reljeefselt nikerdatud naisfiguuri; kolmandast, bütsantsi ajast pärit hauakambrist on säilinud vaid fragmendid.Mitmesugused ümberehitused, mida kirik sajandite jooksul läbi tegi, muutsid seda radikaalselt, ja selle kahest hingest on peaaegu raske aimu saada: "ebatüüpiline varakeskiaegne bütsantsi ekstraktsiooniga ehitis, mille keskplaan ja läänepoolne basiilika on kolmetahuline, polastrite ja tünnivõlviga, mitte arhitektuurimeistrite, vaid lihtsate kohalike käsitööliste maitsekas looming" (F. Pugliese).Viimased ümberehitused on hiljutised ja tulenevad 1783. aasta maavärinast, trepikoja ehitamisest enne 1810. aastat ja 1905. aasta maavärinast. Isegi iidsest puust Madonna kuju on tänapäeval jäänud vaid mälestus: me ei tea keskaegset kujutist "S. Maria ad Praesepe". Ka 18. sajandi Madonna kuju, mis on osa kirikus säilitatavast Püha perekonna grupist, kujundati 1950. aastatel ümber.