Церковь Святой Марии находится на западном побережье острова Велики Бриюни, недалеко от руин Византийского Каструма. Церковь представляет собой трехнефнуюбазилику V - VI веков размерами 11 метров на 24 метра. Боковые стены почти полностью сохранились в первоначальную высоту. Внутри частично уцелела триумфальная арка и алтарь. В зале находится малый лапидарий, где выставлены церковные находки и каменные оконные решетки. От вестибюля церкви до юго-восточного угла каструма простиралось раннее христианское кладбище.
Позднее около церкви построили монастырь бенедиктинцев, который монахи оставили после появления первых случаев чумы на острове в 1312 году.