Na najvišem platou u Starom gradu nalazi se Citadela sa kulom koja dominira okolinom grada. Kulu su krajem XIV i početkom XV veka napravili Balšići, bogata i moćna porodica iz Skadra. Nakon osvajanja ovog kraja, Turci su je preuredili i podigli treći sprat. Strateška lokacija i visina same kule omogućavaju joj odličan pogled na more sa tri strane. Danas ova kula predstavlja kulturni centar Ulcinja i u njoj se održavaju galerijske izložbe i pesničke večeri, a vodi se i kao jedan od najreprezentativnijih primera srednjovekovnog graditeljstva u Crnoj Gori.