Podgorica első lakói az illírek voltak, a rómaiak a várost Diocleciának nevezték el. Ebből a korból csak az épületek alapjai maradtak fenn. A törökök voltak a város urai 1879-ig, a város a nevét 1474 óta viseli. Az I. világháborúban az osztrákok, 1941 -1944 között az olaszok, németek tartották a várost megszállva.