Na gornjem, najvišem platou uzdiže se Citadela sa moćnom kulom, koja dominira ne samo Starim gradom, već čitavom okolinom. Tradicija je pripisuje posljednjim Balšićima, moćnoj porodici iz okoline Skadra, čija je prijestonica Ulcinj bio krajem 14. i početkom 15. vijeka. Osmanlije su preuredili i podigli treći sprat Kule Balšića i kuglasti svod u prizemlju.
Sa tri strane ove prelijepa građevina gleda na more. Ona nesumnjivo predstavlja jedan od najreprezentativnijih objekata srednjevjekovnog graditeljstva u Crnoj Gori.
Sada uglavnom služi kao galerija ili prostor gdje se održavaju pjesničke večeri.