Ulcinj – najužniji grad Crne Gore. Osnovali su ga stari Grci, današnje ime (koje se izgovaralo kao Olcinium) dobio je za vrijeme Rimljana, a za vrijeme turske vladavine bio je piratska "prijestonica" Mediterana. Ovdje se, prema legendi, pet godina nalazio u zarobljeništvu kod pirata pisac Migel de Servantes. U kuli Balšića u Starom gradu živio je poznati propovjednik Talmuda, vođa jevrejskog ustanka u Otomanskoj imperiji Šabataj Cvi. On je ovdje i umro 1676. godine primivši islam, pod imenom Aziz Mehmet Efendi.
U starom gradu se nalazi "crkva-džamija", danas pretvorena u muzej. Ovdje su sakupljeni svi predmeti, kao rezultat arheoloških iskopavanja u Ulcinju i okolini. U kuli Balšića se sada nalazi umjetnička galerija. Od muzeja je odvaja mali trg, bivša pjaca robova. Za vrijeme epohe Venecije u gradu su sagrađena dva dvorca – Palata Venecija i Dvori Balšića, sada su to prijatni hoteli.
Najljepši pogled na stari grad otvara se sa Male plaže, koja se prostire između zidina tvrđave i poluostrva Ratislav. Dužina plaže je svega 376 metara, i prekrivena je sa najsitnijim, svilenkastim pijeskom, sa povišenim prirodnim, radioaktivnim svojstvima. Taj pijesak blagotvorno djeluje na one koji boluju od reumatizma.
