Улцинь знаходиться на узбережжі Адріатичного моря, географічне положення свого часу зобов'язало місто вибудувати надійне фортифікаційна споруда. Фортеця у частині Старого міста височить над рівнем моря на 60 метрів, її історія налічує близько 2500 років. Фортеця зазнала на собі й зберегла сліди різних стародавніх цивілізацій, які колись мали відношення до цих територій – греки, римляни, турки, серби.

Уздовж кріпосних стін тягнеться широка дорога, яка звужується в міру наближення до найвищої точки. Сьогодні на території фортеці в цілому залишилися житлові будівлі часів споруди XVI століття, де люди живуть і сьогодні.

Особливість фортеці в її архітектурному будову: сучасного виду сходів припускають безліч виходів, що ведуть до моря з різних сторін. Сьогодні на території фортеці для туристів працює ресторан.

Відомо, що в роки з 1672 до 1676 в'язнем фортеці був Шабтай Цві – відомий каббаліст і лжемесія. Також існує легенда, що перш Улціньская фортеця належала піратам, які взяли в полон Мігеля де Сервантеса, творця «Дон Кіхота». Письменник провів у полоні 5 років, а одна з місцевих дівчат надихнула Сервантеса на створення легендарного образу Дульсінеї, яка, в свою чергу, надихала на подвиги літературного героя роману – Дон Кіхота.