La torre di Cala d’Oliva venne eretta nel 1556, probabilmente sopra una fortificazione preesistente. In seguito alle incursioni dei corsari, la torre subì numerosi lavori di manutenzione, più o meno importanti, a partire dal 1720,1766,1778,1786, 1834, 1840. Di forma tronco-conica, del tipo torre “de armas”, presenta un diametro di base di 11,00 metri, un’altezza di circa 11,00 metri e ingresso posto a 5 metri dal suolo (alcuni gradini a pioli, dati da elementi metallici infissi direttamente sulla muratura, consentono il raggiungimento di questa quota dall’esterno). All’interno troviamo un’unica sala di diametro 3,50 m., con una cisterna al basamento. Una scala interna conduce alla piazza d’armi nella quale sono ancora riconoscibili gli alloggiamenti per i cannoni.

