Prelijepi grad je okružen kiklopskim zidom starim 2500 godina, do starog grada se može doći sa sjeveroistoka ili iz uvale Mala plaža. U uskim ulicama osjetit ćete utjecaje Orijenta. Pažnju gostiju privlači takozvani Trg robova, nekada mjesto gdje su gusari dovodili svoje robove na prodaju, a vjeruje se da je španski pisac Migel de Servantes bio pet godina zatvoren u Ulcinju. A tu je i muzej koji se nalazi u crkvenoj džamiji – pravoslavnoj crkvi koja je u tursko vrijeme pretvorena u džamiju.
