Crkva sv. Marije najdugovječnija je kršćanska građevina na otoku. Sagrađena je u 6. stoljeću a brojne dogradnje i pregradnje te natpisi svjedoče o dugotrajnoj uporabi, sve do 18. stoljeća. Crkva četvrtasta tlocrta monolitnim je stupovima podijeljena u tri broda. Bočni zidovi raščlanjeni lezenama, očuvani su gotovo u izvornoj visini.

Veličina crkve (11x24m) ukazuje na brojno stanovništvo obližnjega naselja na kastrumu za čije je vjerske potrebe sagrađena.

Oltarni prostor povišen je za dvije stepenice i od broda crkve odijeljen djelomice očuvanim trijumfalnim lukom. Tu je in situ i baza oltara. U predprostoru bazilike mali je lapidarij u kojemu su pored ostalih nalaza iz crkve izložene i tranzene, kamene prozorske rešetke.

Specifičnost gradnje bazilike svete Marije je u izgledu prostora svetišta koji završava pravokutnom apsidom, dok većina bazilika tog vremena ima polukružno organizirani prostor svetišta.

U otvorenom predvorju bazilike i oko nje nalazilo se ranokršćansko groblje koje se u dužini od 300 m prostiralo sve do jugoistočnoga ugla kastruma.