Ulcinj ligger på Adriaterhavskysten, geografisk posisjon på den tiden, bestilte byen til å bygge en pålitelig festningsverk struktur. Borgen i Gamlebyen stiger over havet ved 60 meter, dens historie går tilbake ca 2500 år. Festningen har blitt bevart spor av ulike gamle sivilisasjoner som en gang var relevante på disse områdene – Grekere, Romere, Tyrkere, Serbere.

Langs veggene går en bred vei som smalner etter hvert som den nærmer det høyeste punktet. I dag er festningen trygt venstre boligbygg fra tidspunktet for bygging av XVI århundre, hvor folk bor i dag.

Det særegne ved festningen i sin arkitektoniske struktur: et moderne syn på stigen gi mange avkjørsler som fører til sjø fra alle kanter. I dag er festningen for turister restaurant.

Det er kjent at i årene fra 1672 til 1676 som en fange av festningen ble Shabtai Tzvi – kjent Kabbalist og en falsk Messias. Også det er en legende som før Ulcinjska festningen tilhørte piratene, som har fanget Miguel de Cervantes, forfatteren av don Quijote. Forfatteren tilbrakte 5 år i fangenskap, og en av de lokale jentene inspirert Cervantes til å lage den legendariske bildet av Dulcinea, som i sin tur er inspirert av den litterære utnyttelser av helten i romanen don Quijote.