Di fianco la S.S. 106 Ionica, all'ingresso del Parco Archeologico di Scolacium, si trovano gli imponenti ruderi della Basilica normanna consacrata a Santa Maria della Roccella. Il termine Roccelletta che identifica la località, compare per la prima volta in documenti del 1096-1110 d.C. che parlano di un "monasterío Beatae Maríae de Rokella", forse in origine un complesso basiliano di cui rimarrebbe memoria nei ruderi dell'oratorio attualmente al bivio tra la Statale 106 Ionica e la strada Statale per Borgia.
Oggi il nome viene riferito a questi imponenti ruderi della chiesa di Santa Maria, edificata dai normanni tra la fine dell'XI° e la prima metà del XII° secolo. Il monumento, che venne edificato sui resti dell'antica città romana di Scolacium ormai dimenticata, è in stile romanico occidentale, ma conserva tuttavia forti influenze arabe e bizantine. La basilica di Santa Maria della Roccella, aveva una grande navata unica lunga 73 metri e larga 25.
La grande navata era coperta da capriate lignee e illuminata da cinque grandi finestre per lato. Il transetto sopraelevato era coperto da un sistema di volte a crociera e sporgeva lateralmente rispetto alla navata, inglobando le scale che portavano alla sommità. Dal transetto, attraversando ampi passaggi e gradini, si ccedeva al triplice corpo absidale ulteriormente sopraelevato. Sotto il presbitereo della basilica di Santa Maria c'era la cripta, coperta anch'essa con volte a crociera. Oggi, della basilica normanna, sono ben visibili sono i muri perimetrali, parte dell'abside e della facciata ovest della chiesa.
Sul nome e sulla basilica di Santa Maria della Roccella corrono anche voci di una certa appartenenza all'ordine dei Templari. Il nome del luogo Roccelletta, richiamerebbe il nome di una famosissima località francese molto cara ai Templari: La Rochelle, in cui esisteva, ora distrutta, una chiesa con annessa precettoria, che aveva le stesse identiche dimensioni e la stessa forma, nonchè la stessa disposizione della chiesa di Roccelletta. Oggi la Basilica di Santa Maria della Roccella è stata giustamente inglobata nel Parco Archeologico di Scolacium, costituendo il primo imponente monumento che si osserva.