Kastil Kanli Kula, yang namanya berarti "Menara Darah", dianggap sebagai salah satu teater terbuka terindah di Montenegro. Kastil ini menjadi tuan rumah banyak festival musik, film dan teater, membuat kota Herceg Novi dikenal luas. Kastil ini sebelumnya digunakan sebagai penjara pada masa itu. Kota ini diduduki oleh Ottoman setelah pembangunannya pada pertengahan abad keenam belas, memberinya nama berdarah ini. Saat ini, kota ini menawarkan pemandangan panorama yang menakjubkan dan angin laut yang sejuk selama bulan-bulan musim panas.