Первые упоминания об Улцине относятся еще к V веку до н.э., это один из старейших архитектурных и исторических памятников Адриатики. За многовековую историю Улцинь входил в состав Греции, Римской империи, Византии, Сербии, Венецианской республики, Османской империи, и, наконец, Черногории.
На территории нынешнего Старого града расположена башня Кула Балшича (Kula Balšića), старый венецианский дворец (когда-то бывший резиденцией черногорских правителей Балшичей), археологический и этнографический музеи, многочисленные 2- и 3-этажные домики, в которых размещаются кафе, рестораны, сувенирные лавочки и апартаменты для сдачи в аренду.
Со стен, окружающих Старый город, открывается великолепный вид на город, море и окрестности. Вход в Старый город бесплатный.