Oldtidens Doclaea lå 3 km nordvest for dagens Podgorica, og hadde 3–10 000 innbyggere under Romerriket. Omkring 1000, i den serbiske perioden, ble dannet på stedet der Podgorica nå ligger. Huset Nemanjić anerkjente den viktige handelsveien her ved elven , og grunnla en befestet by i ufredstidene som hersket. Bysants var en konstant trussel i disse årene.