Ulcinj se nachází na pobřeží Jaderského moře, zeměpisná poloha v době, kdy povinnost město vybudovat robustní opevnění strukturu. Pevnost Starého Města, se tyčí v nadmořské výšce 60 metrů, jeho historie sahá asi 2500 lety. Pevnost zažil různé stopy a ušetřete dávné civilizace, které kdysi byly v souvislosti s těmito územími - Řekové, Římané, Turci, Srbové.

Podél městských hradeb se táhne celou cestu, která se zužuje jak to se blíží k nejvyšší bod. Dnes je pevnost zůstal neporušený od výstavby bytových budov XVI století, kde lidé žijí dnes.

Zvláštností hradu v jeho architektonickou strukturou: Moderní typ schodiště zahrnuje množství výstupů, což vede k moři ze všech stran. Dnes je pevnost je restaurace pro turisty.

Je známo, že v letech 1672 až 1676 od tvrz byla vězněm Shabtai Tzvi - renomované Kabalisty a falešného mesiáše. Tam je také legenda že první z Ulcinj pevnosti patřil k pirátům, kteří zachytil Miguel de Cervantes, tvůrce "Don Quijote." Spisovatel strávil 5 let v zajetí, a jeden z místních dívek inspirován Cervantes k vytvoření legendární obraz Dulcinea, který, podle pořadí, inspirován využije literárního hrdiny románu - Don Quijote.