En arrivant au pied de l'énorme structure, on reste surpris par la hauteur imposante et le bastion acéré de l'église Ste-Marie. En effet, bien que bâti à la Renaissance (1575), l'édifice ressemble plutôt à une forteresse. Il faut dire qu'à l'époque, les Turcs venaient de ravager l'île (en 1571) et il fallait se protéger.