Le château de Kanli Kula, dont le nom signifie "tour de sang", est l'un des plus beaux théâtres ouverts du Monténégro. Il accueille de nombreux festivals de musique, de cinéma et de théâtre, faisant largement connaître Herceg Novi. Ce château était autrefois utilisé comme prison à l'époque La ville a été occupée par les Ottomans après sa construction au milieu du XVIe siècle, ce qui lui a donné ce nom sanglant. Aujourd'hui, elle offre de superbes vues panoramiques et des brises marines fraîches pendant les mois d'été.