Ulcinj įsikūręs ant Adrijos jūros pakrantėje, geografinė padėtis tuo metu įpareigojo miesto ir kurti tvirtą įtvirtinimų struktūrą. Tvirtovė senamiestyje, pakyla virš jūros lygio 60 metrų, jo istorija nueina apie 2500 metų. Tvirtovė patyrė skirtingus takelius ir įrašyti senovės civilizacijų, kad kartą buvo susiję su tose teritorijose - graikai, romėnai, turkai, serbai.

Kartu miesto sienų driekiasi platų kelią, kuris susiaurina, nes ji priartėja aukščiausią tašką. Šiandien tvirtovė išliko nuo gyvenamųjų pastatų XVI amžiuje, kai žmonės šiandien gyvena statybai.

Iš jos architektūros struktūros pilies ypatumas: modernus tipo laiptinių įtraukti išėjimų pliuralizmą, todėl į jūrą iš visų pusių. Šiandien tvirtovė yra turistams restoranas.

Tai žinoma, kad per metus nuo 1672 iki 1676 m tvirtovė buvo Shabtai Tzvi kalinys - garsus kabalistas ir netikro Mesijo. Taip pat yra legenda, kad pirmoji iš Ulcinj tvirtovė priklausė piratai, kurie užfiksuoti Miguel de Cervantes kūrėjas "Don Kichotas". Rašytoja praleido 5 metų nelaisvės, o vienas iš vietinių mergaičių įkvėpė Cervantes sukurti legendinį įvaizdį Dulcinea, kuris, savo ruožtu, įkvėpė literatūros herojus romano žygdarbius - Don Kichotas.