Il Bastione dei Cavalieri di Malta fu costruito nel XVI secolo quando per fronteggiare i saraceni che minacciavano la sicurezza e i commerci della città impose alle comunità il rafforzamento del sistema di difesa costiera. Furono i Cavalieri di Malta a costruire questa poderosa struttura che si conserva ancora in buono stato ad ottocento metri dalla battigia. Il Bastione a base tronco-piramidale è diviso al suo interno in quattro ambienti ed è coperto da un ampia terrazza. Sulla porta di ingresso si trova lo stemma con scudo del Bali’ Fra Signorino Gattinara, a cui si attribuisce il merito di aver dotato il Bastione di macchine belliche. Con la vendita dei beni ecclesiastici, anche il Bastione divenne di proprietà privata.