Neki od najstarijih kulturnih slojeva pokazuju da je glavni grad Crne Gore, odnosno njegova teritorija, vjerovatno bio naseljen još za vrijeme kamenog doba, ali za to još uvijek nema dovoljno čvrstih dokaza. Međutim, takvih dokaza ima i više nego dovoljno kada je u pitanju postojanje ilirskog i rimskog naselja poznatog kao Birziminium, koji se nalazio na ušću rijeka Ribnice i Morače.
Za vrijeme Ilira, ovo područje su naseljavala dva plemena: Labeati i Dokleati. Dokleati su se naselili u dolini rijeke Zete, gdje su im topografija terena i plodno riječno zemljište išli na ruku, što im je omogućilo bolju poziciju za trgovinu, čime su osigurali siguran ekonomski rast.
Zahvaljujući ovom razvoju događaja, njihovo naselje, Duklja, postalo je centar tadašnje rimske provincije Prevalis, a danas je jedno od najvažnijih, ako ne i najvažnije, arheološko nalazište u zemlji. Zahvaljujući sakupljenom arheološkom materijalu može se okvirno procijeniti da je Duklju naseljavalo između 8 i 10 hiljada ljudi, što nije mala cifra za to doba. Taj broj ljudi je vjerovatno bio i glavni faktor koji je osigurao napredak trgovine i stabilan ekonomski rast.