Kanli Kula is een vesting die de Ottomanen in 1539 bouwden op wat toen het hoogste punt van Herceg Novi was. De naam betekent bloedtoren. Inmiddels is de stad verder de heuvel op gegroeid en ligt de vesting midden in de bebouwing. Vanaf de muren heb je uitzicht over de stad, de Baai van Kotor en de bergen achter Herceg Novi.
In 1966 werd het binnenterrein omgebouwd tot een openluchttheater met ruim duizend zitplaatsen. In de zomer zijn er voorstellingen, concerten en festivals, zoals het filmfestival van Herceg Novi en het operafestival Operosa. Overdag is de vesting te bezoeken tegen een kleine toegangsprijs.
