Подгорицаның, Черногория астанасының тарихы көне заманнан бастау алады. Қазіргі қаланың аумағы мезолит дәуірінен бастап қоныстанған, ал антикалық заманда мұнда иллириялық қоныс орналасқан, оның орнына римдіктер кейінірек Бирзиминиум (Birziminium) қаласын салған. Маңайда бүкіл аймаққа атау берген ірі римдік орталық — Диоклея орналасқан болатын. V ғасырда славян тайпаларының келуімен Рибница және Морача өзендерінің түйіскен жерінде Рибница деген атпен белгілі қоныс пайда болды.
Подгорица атауы алғаш рет тарихи құжаттарда 1326 жылы Котор архивтерінде аталады. Қала өз атауын Горица төбесіне қарыздар, өйткені ол осы төбенің етегінде орналасқан. Қала дамуының негізгі факторы оның стратегиялық географиялық орналасуы болды. Бірнеше өзеннің тоғысқан жеріндегі құнарлы жазықта орналасқан ол Адрия теңізінің жағалауын Балканның ішкі аймақтарымен байланыстыратын сауда жолдарындағы маңызды торапқа айналды. Бұл оның экономикалық өсуіне ықпал етті, сонымен бірге көптеген жаулап алушыларды қызықтырды.
XV ғасырда қала Осман империясының қол астына өтіп, бұл оның мәдениеті мен сәулетіне терең із қалдырды. Түріктер мұнда қуатты бекініс тұрғызып, Подгорицаны маңызды әскери және әкімшілік орталыққа айналдырды. Бұл кезеңде Стара Варош (Ескі қала) ауданы қалыптасты, онда әлі күнге дейін көпғасырлық осман ықпалын еске түсіретін тар көшелер мен сағат мұнарасын көруге болады. Қала шығыс және жергілікті балкан дәстүрлерін ұштастыра отырып, қолөнер мен сауданың жанданған орталығына айналды.