“Ulcinj je najstariji grad na istočnoj obali Jadrana, koga su, prema Pliniju Mlađem, osnovali u VI-V vijeku prije nove ere Kolhiđani i nazvali Colchinium”, piše povjesničarka Marija Mihaliček.
On navodi da je ovaj utvrđeni grad koji je kroz istoriju imao uspone i padove, a konstantno privlačio osvajače zbog položaja, razvijao je specifičan pomorski i vojnički duh.
Stari grad sa svojim ilirskim bedemima, Citadelom, sklopom uličnih mreža, pijacama i trgovima, pojedinim blokovima kuća i vrijednim arhitektonskim objektima, a naročito gradskim pejsažom, siluetom i urbanističkom plastikom predstavlja u cjelosti kulturno-istorijski spomenik prve kategorije.
Najstariji ostaci bedema grada potiču iz ilirskog perioda. U VI vijeku n.e. grad dobija dvije kapije: donju (istočnu), u koju se u Grad ulazi sa mora, i gornju (zapadnu) za ulazak sa kopna.
Od nastanka do danas Stari grad je uvijek bio naseljen i otvoren.