The largest of Herceg Novi's fortresses, Kanli Kula (or the Bloody Tower) takes its ominous name from the fact that it was long used as a prison by the Turks soon after they built it in the middle of the 16th century. Whilst awaiting their torture and inevitable execution (it was said that the doors of Kanli Kula only opened one way for inmates, as release or escape was impossible), many prisoners bided their time by carving into the walls of their cells, with various works of amateur art surviving to the present day.

Its dark history and gory name aside, since 1960 Kanli Kula has served as one of the most picturesque amphitheatres and performance venues anywhere on the Adriatic, with seating for some 1000 visitors, who get treated to panoramic views and a cool sea breeze during the summer months. After suffering significant damage during the earthquake of 1979, the fortress complex was restored in a more Venetian style, but should still be considered one of the top historical attractions in Montenegro. Located at the northern edge of the old town, it can be entered from main gate on the north side or the small southern gate if you're coming below.