Los primeros asentamientos históricos de la ciudad se construyeron a finales de la Edad de piedra pero la zona que hoy se conoce como Podgorica no fue fundada hasta el siglo V.