Moćni bedemi okružuju Stari grad Ulcinja. Tvrđava se nalazi na visokom kamenitom rtu na obali Jadranskog mora. U istočnom dijelu grada nalazi se zamak Kalaja, u severnom krilu su Kapije tvrđave, koje su bili jedinim ulazom u grad sa kopna. U Starom gradu rade Arheoloski i Etnografski muzeji. Dominantna karakteristika zamka i cijelog Starog grada je kula Balsića, u kojoj se nalazi umjetnička galerija. Pored kule je zgrada bivše katoličke katedrale Djevice Marije, u kojoj u srednjovekovnom periodu je bila smještena katedra episkopa (danas u katedrali je Arheološki muzej). Na južnoj strani Starog Grada Ulcinj nalazi se uvala, koja granići sa juga sa rtom Rastislav, gde se nalazi Mala gradska plaža.