El Baluarte de Santa María toma su nombre de la antigua iglesia matriz que fue parcialmente demolida para construirlo. Tiene planta semicircular y se utilizaba para defender la parte sur de la ciudad fortificada. El Baluarte forma parte de las murallas españolas, y también se le llamaba "de las tres puertas". El inicio de la construcción se puede fechar en 1525; Entre 1607 y 1608, por razones militares, el baluarte fue techado.

Las murallas españolas se construyeron entre 1525 y 1540 según un diseño de Pietro Antonio Tomasello, flanqueadas a partir de 1533 por Antonio Ferramolino; Consta de dos muros paralelos conectados por un túnel y estaba destinado a proteger la parte alta de la ciudad y los desembarcos navales que se encontraban debajo. Construido con la técnica del terraplén, en su interior hay habitaciones que en su día se utilizaron como almacenes, aljibes y establos.

La antigua iglesia de Santa María fue construida presumiblemente entre finales del siglo XV y principios del XVI y consta de una sola nave de planta rectangular. El único elemento arquitectónico que se conserva es un gran arco de piedra con decoraciones clásicas, que separa la nave del coro. A partir de entonces, la iglesia se destinó a otros usos. Hoy en día la planta es irregular porque durante la construcción de la "Muralla Española" se cortó transversalmente, eliminando la entrada original.