La Torre San Giovanni è situata nella Marina di Tertenia e aveva la funzione di contenere e respingere eventuali attacchi da parte dei Saraceni. La torre è posta su un promontorio, la cui vista abbraccia il tratto di costa che parte da Capo Sferracavallo a Nord e arrivano al promontorio di Torre Murtas a Sud. Alla Torre di San Giovanni si legano la storia dell’alcaide Sebastiano Melis che con i suoi uomini resistette e respinse gli attacchi dei Saraceni intorno al 1812 e la leggenda di Maria Pitzettu. Secondo la leggenda, Maria venne fatta prigioniera dai Saraceni per allattare un figlio del sultano. Qualche anno dopo fu liberata e riportata a Tertenia. Tempo più tardi, il nuovo Re, divenuto ormai grande, invitò la Pitzettu ad Algeri per il celebramento delle sue nozze. Al termine dei festeggiamenti scongiurò lei di restare ma la donna attratta dal suo paese natio, ricusò la gentile offerta, e lasciata la corte, ritornò in patria, godendosi le abbondanti donazioni e morendo in tarda età