Die Marienkirche beeindruckt den Betrachter durch ihre imposante Höhe und die scharfe, trutzige Architektur. Tatsächlich ähnelt das 1575 zur Zeit der Renaissance entstandene Bauwerk vielmehr einer Festung. Kein Wunder, denn damals war die Insel gerade von den Türken verwüstet worden (1571) und hatte die Menschen gezwungen, sich zu schützen.