Kostel Agia Marina je jeden z nejstarších kostelů na ostrově Paxos. Je starý asi 1500 let, což se na něm očividně projevilo. Na některých místech je silně poškozen.
V blízkosti kostela najdete i místo zvané Ozias, jež pamatuje první zdejší obyvatele.