Herceg Novi je bio dobro utvrđeni grad. Kao jedna od četiri tvrđave ulaz u grad sa sjeverne strane branila je Kanli Kula.
Sagrađena je za vrijeme vladavine turaka na ovom području. Tačno vrijeme početka izgradnje se ne može sa preciznošću navasti. U pisanim dokumentima prvi put se spominje sredinom XVII vijeka kod turskog putopisca Evlije Čelebije.
Pozicija je strateški veoma dobro odabrana: uzvišenje od oko 85m od mora, značajno je jer pruža pogled na cijeli predio mora oko grada. Impozantne su i dimenzije gradjevine (70x60m), sa visinom bedema na pojedinim mjestima izad 20m. Dobro su očuvani spoljni zidovi na kojima se prepoznaju razni stilovi gradnje: na nižim djelovima i jugostočnoj kuli dijelovi bedema moguće je da potiču iz vremena rane upotrebe vatrenog oružja, dok su konačni oblik dali Turci, a Mlečani su nakon zauzeća Herceg novog izvršili značajne popravke jer je tvrđava u ratu pretrpila značajna oštećenja.
Prvi ulaz u Kanli-kulu se nalazio sa južne strane i u kulu je bilo moguće ući samo iz grada. Danas taj ulaz služi turistima. Glavni ulaz se nalazi sa sjeverne strane. Vjerovatno je izgradjen nakon rušenja dijela sjevernog zida, pa je u njemu je formiran nov ulaz.
U unutrašnjosti tvrđave sačuvano je malo objekata. Najzanimljiviji je u cijelosti očuvana cisterna za vodu, koja se nalazi u zapadnom dijelu tvrđave. Ova prostorija je izgubila prvobitnu namjenu te je pretvorena u zatvorsku ćeliju. Kao svojevrstan izvor istorijskih činjenica o ovim prostorima govore urezani crteži u malteru. Njih su crtali zatvorenici koji su svoje kazne izdržavali u ovoj ćeliji. Predstavljeni su brojni crteži različitih tipova galija, predstave riba, grbovi, krstovi, imena i datumi. Crteži galija su bliski tipu galija koje je Turska koristila tokom 16. i 17. vijeka, pa se može zaključiti da je cisterna u zatvor pretvorena veoma rano, kao da su je Turci koristili veoma dugo, o čemu svjedoči urezana 1687. godina.
Danas je Kanli kula adaptirana u modernu ljetnju pozornicu.