Могучие крепостные валы окружают Старый город Улцинь. Крепость расположена на высоком скалистом мысу на побережье Адриатического моря. В восточной части города находится замок Калай, в северном крыле находятся ворота крепости, которые были единственным входом в город с материка. В Старом городе работают археологические и этнографические музеи. Доминантой замка и векового Старого города является башня Бали, на пляже находится художественная галерея. Рядом с башней находится здание бывшего католического собора Девы Марии, в котором в средневековый период располагался епископский собор (сегодня в соборе находится Археологический музей). С южной стороны Старого города Улцинь находится бухта, которая граничит на юге с мысом Растислав, где находится небольшой городской пляж.