Al llegar a los pies de la enorme estructura, no podemos más que sorprendernos por la imponente altura y el afilado baluarte de la iglesia de Santa María. Y es que, aunque se construyó en el Renacimiento (1575), el edificio parece más bien una fortaleza. Hay que precisar que por aquella época los turcos acababan de arrasar la isla (en 1571) y había que protegerla.