Ulcinj je nejjižnějším městem na pobřeží Černé Hory, které je známé svými dlouhými písčitými plážemi, kde je výhled na moře a zdá se, že prostorný obzor je nekonečný. To je věřil, že starověký Ulcinj byl založen Illyrians v 5. století před naším letopočtem, a protože jeho strategický význam to bylo cílem mnoha dobyvatelů: Illyrians, Řekové, Římané, Venetians, Turci, piráti, Italové ... Město bylo první jmenoval Colchinium, po ilýrském kmeni Colchis, poté Dulcinium.

Staroměstské město Ulcinj, obklopené Cyclopeanskými zdmi, je dosažitelné jak ze severovýchodu, tak ze zálivu. Mezi několika náměstí je slavný náměstí Slavů, kdysi místo, kde piráti přivedli své otroky a prodávali je. Předpokládá se, že slavný španělský spisovatel Miguel de Cervantes přišel jako vězeň do Ulcinje a strávil tam pět let.

Návštěva starého města Ulcinj je nutností. Ale pokud byste raději relaxovali na pláži, Ulcinj je pro ni ideálním místem. Těsně před starým městem se nachází pláž Mala Plaza nebo městečka. Korzo, místní název pro promenádu, odděluje tuto pláž od několika kaváren a pizzerií. K dispozici je také tzv. Ladies beach, skrytá pod útesy, jen pár minut chůze od města. Ženy věří, že voda na této pláži podporuje plodnost, díky sirnému prameni, které zde stoupá.