Quando si arriva ai piedi dell'enorme edificio si resta stupiti dall'altezza imponente e dalle pareti dentate della chiesa di Santa Maria. Questo edificio, anche se rinascimentale (1575), evoca piuttosto una fortezza poiché nel 1571 i turchi avevano devastato l'isola ed era quindi necessario proteggersi.