Nastala u doba turske vladavine i napravljena kao deo složenog odbrambenog sistema tadašnjeg grada, tvrđava Kanli Kula nalazi se na krajnjoj severnoj tački Starog grada. Nalazi se na visini od 85 metara i izgrađena je na krečnjačkoj steni, pa svojim položajem i veličinom dominira gradom. Prema sastavu zidina može se tvrditi da je građena u fazama, najverovatnije u periodu od 1480. do 1680. godine. Za razliku od unutrašnjosti, spoljni zidovi Kule su relativno dobro očuvani. Najočuvaniji deo unutar kule je cisterna za vodu koja je kasnije pretvorena u zatvor što se može videti i po brojnim crtežima i ispisima urezanim po njenim zidovima. Danas je Kanli Kula moderna letnja pozornica na kojoj se odvijaju razni kulturni događaji.