Vjeruje se da su drevni Ulcinj, sadasnji Stari grad, osnovali u V vijeku pre nase ere Grci iz Kohlide za vrijeme osnivanja grckih kolonija na ovom podrucju. O doseljenju Kolhidjana govori se u spjevu Apolonija Rodoskog iz III vjeka prije nove ere. Na ovom podrucu u to vrijeme zivjeli su Iliri, koji su pod uticajem grcke kulture ostavili tragove najstarijeg naseljavanja grada u vidu ostataka ogromnih tzv. ciklopskih, "Naturalis historiae", a spominje se i Tit Livije. Za vrijeme Rimljana Ulcinj postaje utvrdjeno naselje rimskih gradjana i dobija status oppida -oppida civium Romanorum, a kasnije i municipija- grad koji je stekao samostalni status. lz ovog doba ocuvan je takode dio bedema, koji se zbog svoje grublje fakture zidanja razIikuje od iliro-grckog. Zbog svog izuzetno povoljnog geografskog polozaja, Ulcinj biva meta velikog broja osvajaca. U XI vijeku je njime vladao Stefan Nemanjic, cija je supruga Jelena Anzujska i njena sestra sahranjena na samom ulazu u stari grad, u ostacima razrusene crkve. 1571 godine pada pod tursku vlast, a na Berlinskom Kongresu 1878 je pripao Crnoj Gori. Svoj najveci procvat grad dozivljava za vrijeme SFRJ, promovisuci se kao turisticki grad izuzetnih prirodnih rijetkosti. Pod uticajem ratnih desavanja iz okruzenja 90-tih godina, Ulcinj je izgubio svoj turisticki sjaj. Svojom pozitivnom promocijom prelijepih plaza, uvala, nezaboravne flore i faune, Ulcinj ce ponovo stati na vrh turisticke ponude jadrana.