Prva naselja na području današnjeg Ulcinja se javljaju u V vijeku p.n.e , kada su Ulcinj naselili Iliri I upravo tada je grad doživio svoj najveći procvat. Prvo ime Ulcinja je bilo Kolhinijum, po plemenu grčkog porjekla. Kolhidjani su bili stanovnici Ulcinja I za njih se vezuje osnivanje Ulcinja. Do 163. godine prije nove ere, Ulcinjom su vladali Iliri, koje pokoravaju Rimljani, pa ilirsko ime Kolchinium se mijenja u Olcinium. Za vrijeme Rimljana, Ulcinj je bio grad sa specijalnim privilegijama, pa je imao i samostalni status. Kada je došlo do podjele rimskog carstva, Ulcinj je pripao Istočnom rimskom carstvu, a stanovništvo je postalo hrišćansko.
Brojni osvajači su prošli kroz Ulcinj, neki su ga gradili a neki rušili. Vizantijski car Justinijan je dao utvrđenje gradu, a vladari kao sto su Nemanjići, Balšići, Mlečani i Turci su ga još više proširili. Vec u XII vijeku, Ulcinj je bio grad sa mješovitim stanovništvom (slovenskim, albanskim i romanskim). U vrijeme kada se Crna Gora zvala Duklja i kada je srpska dinastija Nemanjići vladala ovim područjem, Ulcinj je bio značajan trgovinski i pomorski centar.
Jedan od značajnijih perioda je i vrijeme kada je Ulcinjom vladala crnogorska dinastija Balšić (XIII vijek). Bas tada, Mongoli su napali grad, ali je ta opsada bila bezuspješna. Kada je propala crnogorska vladavina, u XV vijeku, Mlečani zauzimaju Ulcinj i njime vladaju narednih 150 godina, sve do 1571. godine, kada ga osvajaju Turci. Za vrijeme turske vladavine, Ulcinj dobija orjentalni izgled. Turci su Ulcinjom vladali najduže, punih 300 godina.
Za vijeme Osmanlija gradile su se džamije, hamami, sat kule, česme. XVII, XVIII i XIX vijek je doba procvata pomorstva u Ulcinju, pa je za vrijeme turske vladavine, Ulcinj bio glavni grad sa trgovačkom flotom na Jadranu. Stanovnici Ulcinja su jedva prihvatili Turke za svoje vladare. Jednom prilikom je turski vezir je htio da obuzda gusare iz Ulcinja i u luci Valdanos je potopio Ulcinjske brodove. Od tada Ulcinjani priznaju tursku vlast. Ulcinj je imao čak 107 jedrenjaka, a Ulcinjani su bili poznati kao dobri moreplovci i još bolji brodograditelji. Ulcinj je oduvjek bio poznat po gusarima i piratima, koji su se odupirali turskoj vladavini. Ulcinj se oslobađa Turske vlasti i na Berlinskom kongresu 1878 godine i postaje dio knjaževine Crne Gore.
Nijedan grad nije potpun ako se njegove legende ne prepričavaju. Pa tako je i Ulcinj poznat po brojnim pričama, a najviše ima onih gusarskih. Od XIV vijeka, Ulcinj su naseljavali gusari sa Malte, iz Tunisa i Alžira. Obala od Ulcinja do Kotora je bila gusarsko utočisšte, a oni su sijali strah i trepet gdje god se pojave. Gusari su napadali trgovačke brodove koji su plovili Jadranom, pljačkali ih a svoj plijen sakrivali u svoja utočišta. Najveću štetu od gusarskih napada, tada je pretrpjela bogata mletačka flota. Osim sto su pljačkali, Ulcinjski gusari su trgovali crnim robljem. I dan danas se priča da je do 1878. godine, u Ulcinju živjelo 100 crnaca iz Afrike, pa da je čak među robovima , bio i španski pisac Servantes.
Jedna priča koja živi i danas govori o gusarkom starješini iz Ulcinja, po imenu Lika Ceni, koji je od okrutnog gusara došao do čina kapetana, a priča se prenosi sa koljena na koljeno. Lika Ceni je gospodario Jadranom, pljačkao brodove i flote. Jednom prilikom je sa svojim gusarima potopio brod na kojem su se nalazili hodočasnici, koji su putovali na hodočašće u Meku. Takav okrutni događaj se pročuo izvan Ulcinja. Tadašnji sultan izdaje naredbu da se Lika Ceni uhvati ili ubije, a onom ko to učini slijedi bogata nagrada. U tom periodu, na moru se pojavljuje još okrutniji gusar, Lambro. Lambro je bio viješt gusar koji je činio razna zlodjela. Čuvši za to, sultan naredi da se i Lambro pronađe ili ubije. Vrijeme je odmicalo, a Lambra niko nije mogao da uhvati. Tada je sultan od Like Cenija zatražio da bas on uhvati Lambra i da će mu sve biti oprošteno. Jos uvjek opasan Lika Ceni prihvati sultanovu ponudu. Posle nekog vremena uhvatio je Lambra, a sultan mu je oprostio sva nedjela i nagradio ga je titulom kapetana. Najpoznatiji razbojnik je postao čuveni kapetan.
Perast, biser Jadrana, je barokni grad, dom najljepših palata na Jadranu. Grad strmih kamenih ulica, cvijetnih đardina, grad crkvi, grad zatvorenih škura, ostrva Svetog Đorđs i Gospe od Škrpjela, grad legendi, pomorstva i slavnih kapetana. Dom čuvene peraške torte. Ko jednom posjeti Perast, uvijek mu se iznova vraća. Stari barokni gospodin je svojim šarmom privukao brojne pisce, pjesnike, glumce i slikare. Opijeni, postali su zaljubljeni u ovaj mali gadić na Jadranu, toliko da su mnogi zauvjek ostali da žive baš ovdje.
Risan je najstarije naselje u Boki Kotorskoj. Nalazi se na najsjevernijoj tački zaliva. Risan je udaljen 15 km od Kotora a 20 km od Herceg Novog. Risan je idealan za ljetovanje za mlade, ali i za porodice sa malom djecom. Najvažnija turisticka atrakcija Risna su Rimski mozaici iz trećeg vijeka p.n.e. Zatim manastir Banja, sa crkvom svetog Georgija i crkva svetog Petra i Pavla. Na brdu Gradina iznad Risna, nalaze se ostaci starog Ilirskog dvorca.Poznato je da je iz Risna je vladala Ilirska kraljica Teuta, za koju se vezuju brojne legende i misterije. Danasnji Bokokotorski zaliv je nekada nosio naziv Risanski zaliv. Danas u Risnu zivi oko 2000 stanovnika. Risan je rezervat lovora i oleandara.
Boka Kotorska, skraćeno nazvana samo Boka (na italijanskom jeziku Bocce di Cattaro) je najveći zaliv na Jadranskom moru. Sastoji se od četiri zaliva: Hercegnovski, Tivatski, Risanski i Kotorski zaliv. Dužina Bokokotorskog zaliva je 116 kilometara, a 32 kilometra zaliv ulazi u kopno. Najveća dubina zaliva je 60 metara. Boka Kotorska je jedini fjord na Mediteranu, okružen visokim planinama Orjen i Lovćen. U zalivu se nalazi bezbroj malih ribarskih mjesta i 3 veća grada, Herceg Novi, Tivat i Kotor, kao i 7 ostrva: Mamula, Gospa od Milosti, Vevedenje, Sveti Đorđe, Gospa od Škrpjela i Ostrvo Cvijeca. Ovde se nalaze i dva poluostrva: Luštica i Vrmac.
Kotor je srednjovjekovni stari grad, poznat kao crnogorska Venecija. Kotor je jedan od najbolje očuvanih starih gradova a nalazi u jednom od 25 najljepših zaliva svijeta. Grad Kotor je star XIII vijekova, ali na mjestu današnjeg Kotora, ljudi su se naselili dosta ranije. Okruzen grandioznim zidinama, isprepletan starim kaldrmisanim ulicama, u kojima se turisti rado „izgube“, omiljena je luka velikim kruzerima i turistima iz citavog svijeta. Kotor je upisan na UNESCO listu svijetske kulturne bastine.
Tivat je najmlađi grad na primorju Crne Gore. Tivat se nalazi u Boko Kotorskom zalivu, na 10 kilometara od Kotora. Tivat je dom čuvenog školskog broda „Jadran“, koji na najljepši mogući način ukrašava tivatsku rivu, koja je jedna od najsunčanijih na primorju. Postoje razne priče o tome kako je Tivat dobio ime. Jedna kaže, da je Tivat dobio ime po ilirskoj kraljici Teuti, koja je vladala iz susjednog Risna, ali je u Tivtu imala svoje ljetnjikovce. Druga pretpostavka je da je Tivat dobio ime po hrišćanskim svecima, po imenima koja podsjećaju na ime grada: Theodorus, Theodotus.
Herceg Novi je grad od skalina, grad mora, zidina i kula, grad sunca i cvijetnih đardina. Herceg Novi se nalazi na ulazu u Boku Kotorsku, udaljen je 51 km od Dubrovnika i 43 kilometra od Kotora. Jedan od najsunčanijih gradova na Jadranu, koji prvi dočekuje goste koji „uplove“ u Bokokotorski zaliv. Oivičen visokom planinom Orjen, ukrašen zelenilom i mimozom, palmama i otvorenim morem. Herceg Novi je dom visokih palmi koje su pomorci donosili sa svojih dalekih putovanja; ovo je dom magnolije, eukaliptusa i agave.
Jedno od najpoznatijih i najskupljih ljetovališta u Crnoj Gori je zasigurno Budva. Budvu nazivaju je kraljicom Mediterana, crnogorskim Monte Karlom, prestonicom crnogorskog turizma-što ovaj grad zaista jeste. Ovaj grad krasi stari dio grada, kojem su vladali Mleci, moderne diskoteke i klubovi, kasina, najbolji noćni provod u Crnoj Gori, luksuzni hoteli i vile. Budvanska Rivijera je dugačka 25 kilometara i duž cijele obale se nalaze neke od najljepsih crnogorskih pješčanih plaža.
je lučki grad. Nalazi se na 60 km od Kotora, a samo 30 kilometara od grada Ulcinja, na otvorenom moru. Bar je poznat po velikom broju maslinovih stabala, maslinovom ulju, turskoj kafi, staroj tvrđavi iznad grada, po jedinoj željezničkoj pruzi koja se u Crnoj Gori nalazi na moru, po luci Bar, trajektu Bar-Bari u Italiji, poznat je kao grad bogate istorije, grad različite narodnosti i naroda, kulture i tradicije. Bar izlazi na otvoreno more i krase ga prelijepe plaze, uvale i bistra plava morska voda.
Podgorica je glavni grad Crne Gore. Nalazi se u samom sredistu zemlje. To je glavni ekonomski, trgovački i univerzitetski centar. Grad je sa najvećim brojem stanovnika u Crnoj Gori, skoro 200 hiljada. Podgorica se nalazi u dolini ispod brda Gorica. Nekada se zvala Titograd, a Podgoričani je zovu i stara dama.
U podnožju istorijske planine Lovćen, na 670 metara nadmorske visine, u istoimenom kraškom polju se nalazi nekadašnja prestonica Crne Gore- Cetinje. Bogat crkvama, muzejima, manastirima, ambasadama, ovaj grad se naziva i „grad muzej“.Cetinje se smatra jednim od najljepših gradova u Crnoj Gori. Nakon burne istorije koje je pretrpio, ratovanja, rušenja, ovaj grad plijeni ljepotom i energijom, koju osjeti svaki posjetilac. Ovo je grad crnogorskih vladara, mitropolita i kraljeva, grad čojstva i junaštva, a to je ono po čemu su Crnogorci poznati.
Ulcinj se nalazi na samom kraju obale, na granici sa Albanijom i predstavlja najjužniji grad u Crnoj Gori. Ulcinj je jedan je od najstarijih gradova na Jadranu, star više od 2000 godina. Oduvjek je bio mjesto gdje su se sudarale razne kulture, Orijenta i Zapada, pa je svakako po svom kulturnom i istorijskom nasleđu grad veoma bogat i zanimljiv. U Ulcinju se nalazi crnogorski raj na zemlji, Ada Bojana - 13 km duga pješčana plaža, gdje se može uživati u najljepšim zalascima sunca. Kao grad koji se nalazi na granici, stanovnišvo Ulcinja je raznovrsno, a najveći broj po nacionalnosti zauzimaju Albanci. Pa se samim tim u Ulcinju govori i crnogorski i albanski jezik.
Durmitor se nalazi na sjeveru Crne Gore, a samo 5 sati vožnje udaljenosti od mora. Za kratko vrijeme vozeći se kroz prelijepe predjele se moze stići sa mora na planinu, na jezero I ujedno na hladniji i čistiji vazduh. Durmitor i Žabljak su popularne destinacije u bilo koje doba godine. Da li je to hladna zima, kada je popularno skijanje ili ljeto, kada se turisti kupaju u Crnom jezeru i planinare Durmitorom, ili je to pak proljeće, kada šumsko cvijeće na padinama ispod planine Durmitor se pokazuje u svom najljepšem izdanju.Durmitor i Žabljak nuei sve za svakoga.
Skadarsko jezero je najveće jezero u Crnoj Gori i na Balkanu. Površina jezera je 369,7 km2, od cega 221,8 km pripada Crnoj Gori a 147,9 km pripada Albaniji. Dužina jezera od Vranjine u Crnoj Gori do Skadra u Albaniji je 40 kilometara. Skadarsko jezero je kriptodepresija, što znači da je dubina jezera ispod nivoa mora. Najveća dubina jezera je 6 metara. Rijeka koja otiče iz jezera je Bojana, koja se uliva u Jadransko more. Skadarsko jezero je veoma bogato florom i faunom, ostrvima, spomenicima kulture i predivnom netaknutom prirodom. Godine 1983. područje Skadarskog jezera proglašeno je za nacionalni park.