Herceg Novi’nin mimoza ağaçları ile çevrelenen tarihi şehir merkezinde tur atarak şehri dolaşmaya başlayabilirsiniz. Yerel dilde Stari Gradı adıyla bilinen bölgede yer alan tarihi eserlerden Kanli Kula ve Spanjola Kalesi ise görülmeye değer yapılardan.