Многочисленные османские набеги, совершавшиеся на Черногорию  оставили свой след в архитектуре города Герцег-Нови.Крепость Канли Кула (Kanli Kula) построена турками в XVI веке. 

В прошлом Канли Кула была тюрьмой, где томились заключенные. Само ее название переводится как «кровавая крепость». И по сей день здесь кое-где на стенах можно увидеть  рисунки и послания узников.  

Ранее Канли Кула являлась частью мощных фортификационных сооружений, окружавших средневековый город. В письменных источниках первые упоминания о крепости Канли Кула датируются 17 веком, однако точно известно, что построена она была раньше, где-то в середине 16 века. На протяжении веков крепость несколько раз подвергалась перестройкам , ее внешний вид все время изменялся.

В южной стене крепости есть ворота, которые построили австрийцы в 19 веке, через них и сейчас можно попасть в башню.

В XVI-XVII веках в Черногории практически не было централизованной власти. Народ упорно сопротивлялся туркам, черногорские гайдуки грабили турецкие караваны, пираты грабили корабли. Периодически города или монастыри  отбивали у турок целые регионы и правили там самостоятельно. Турки из своих крепостей и центров-санджаков не могли ничего сделать с горным народом. Черногория находилась под формальной юрисдикцией Османской империи и имела уникальную форму государственности – теократию с элементами родового строя. В 1711 году к митрополиту Черногории Данило I Петровичу - Негошу прибыли послы из России, которые вручили владыке послание от русского царя Петра I с предложением о совместной борьбе против Турции.Призыв Петра Алексеевича нашёл в этой горной стране живейший отклик: для Черногории, буквально зажатой со всех сторон врагами, сам факт наличия великой славянской и единоверной православной державы имел огромное значение. Так или иначе, черногорцы с воодушевлением приняли предложение и выступили против османских войск. Но вскоре пришло сообщение о неудачном Прусском походе Петра I и подписании мира с турками, черногорцы остались один на один с сильным неприятелем.

  Тем не менее, 17 июля 1712 года всего восемь тысяч черногорцев победили пятидесятитысячную турецкую армию в битве на Царёвом Лазе. Эта виктория считается самой знаменитой победой черногорцев над турками; правда, уже через два года османы жестоко отомстили черногорцам – сто двадцать тысяч турок вторглись в Черногорию, превратив страну в пепелище. Владыка Даниил  чудом спасся в одной из горных пещер, откуда так обрисовал свою внешнеполитическую программу: «Я – Москов, Москов, Москов!».Владыка Даниил стал первым черногорским правителем из династии Петровичей - Негошей, которая владела Черногорией до 1916 г. (официально до 1918 г.). Митрополичий, а затем княжеский престол стал наследственным в этой семье, переходя от дяди к племяннику. Верховная власть, как духовная, так и светская, принадлежала цетиньским Владыкам. Органами государственной власти являлись Общий черногорский сбор и Совет глав племен. На более низких уровнях руководство осуществлялось советами племен. Побывав в 1715 г., в Петербурге черногорский митрополит получил от русского царя Петра I деньги на восстановление монастырей и церквей, церковные книги и богослужебные предметы. Вернувшись из России в апреле 1716 г. Даниил остановился в монастыре Подмаина, вблизи города Будвы. Он нашел Черногорию в тяжелейшем состоянии. В своем письме к русскому канцлеру Головкину Даниил писал: «Все разорено, разогнано и мечу предано, в рабство отведено; лишь малый остаток бежал в горы и спасся».В 1796 году Махмуд-паша Бушатли вновь напал на Черногорию.У села Крусы черногорцы в упорном бою, длившемся весь день, вновь разгромили турок, а Махмуд был убит и голова его отнесена в Цетинье. Череп скадарского паши и сейчас хранится в особом ларце в монастыре как напоминание будущим захватчикам об ожидающей их участи.После победы России в русско-турецкой войне  Черногория и Сербия, ставшие союзниками России в войне против турок, получают, наконец, долгожданную независимость и временную передышку от войн.

В 1966 году была проведена масштабная реконструкция крепости и ее внутренний двор был переделан в летний амфитеатр – это самая большая и оригинальная летняя открытая сцена на всем Адриатическом побережье. Сейчас она рассчитана на 1000 посадочных мест.

С крепости открывается потрясающий вид на город и Боку Которску.