ポドゴリツァに混在する様々な建築様式はその時々の激しい歴史を示し、支配者が代わるごとにそれぞれのスタイルが導入されてきた。オスマン帝国支配時の1878年までは多くのトルコ様式の建築物があった。町の古い地区であるスタラ・ヴァロシュStara VarošやドラチュDračはその典型で2つのモスクとトルコ風の時計塔、狭い通りがある。町がオスマン支配からモンテネグロになると、都心部はリブニツァ川の他の岸に移りよりヨーロッパ風のスタイルに開発され広い通りと直交したレイアウトの町並みに変わった。今日ではこの部分が伝統的にポドゴリツァの中心と見なされ新たな町を意味するノヴァ・ヴァロシュNova Varošと呼ばれている。第二次世界大戦時、町全体が70回にもおよぶ砲撃により徹底的に破壊されている。解放後は他のユーゴスラビア社会主義連邦共和国の町と同じように再建が進められた。住宅地区は東側諸国にあるような典型的な大規模な高層住宅で構成された。モラチャ川の右岸に面した市域はこの方法で建設され、同様に市中心部の空いたスペースにはブルータリズムに近い建築物で満たされその結果、古い物と新しい物が混在する不適当な状態となった。現在の主要な道路などの建築物はこの期間に計画され市中心部の直交する道路のレイアウトが南側や西側にも広げられた。ユーゴスラビア時代の住宅やインフラの発展は主に今日のポドゴリツァを形作り、戦後の前例のない人口増加を受け入れている。しかしながら、周辺の住宅地区では市街地の拡大に伴いたびたび雑然としたスプロール現象を発生させ、道路や歩道のために少しスペースを残した密集した低層の個人住居がある。スプロール化した非公式な住居は1990年代にピークに達した。これらの住区に対するインフラの改善等の努力が行われたが、多くの問題がとくに大きな低密度の街区の問題はポドゴリツァ北部や北東部で残された。先進的な建築はポドゴリツァでは1990年代後半から始まり、それ以来町の顔として急速に変わっている。住宅やビジネスの建築は急速に進み、現代的なガラスとスチールの建築トレンドに取り込まれている。モダンな国家の首都として認識される取り組みの中で市当局は公共空間に相当の投資を行っている。これにより、市にはまったく新しい広場や公園、モニュメントがもたらされている。新たなランドマークには正教会の聖堂であるハリストス復活大聖堂'Hristovog Vaskrsenja' やミレニアムブリッジなどが含まれこれらはポドゴリツァのスカイラインを特徴付けている。今日、ポドゴリツァは急速に特徴のない近代的なヨーロッパの首都の町へと変わっている。
ポドゴリツァはモンテネグロ中部に位置する。ポドゴリツァは川の合流地点で、北側のシュコダル湖までは15kmしか離れていない。モラチャ川とリブニツァ川が市内を流れ、ゼタ川、ツィイェヴナ川、シィトニツァ川、マレザ川が近くを流れる。水域の豊かさはこの都市の特徴である。モンテネグロの大半とは異なり、ポドゴリツァのほとんどはゼタ平原の北辺の平坦な地域に位置する。市中心部のゴリツァ丘は標高107mである。他の丘陵にはマロ・ブルド Malo brdo 、ヴェリェ・ブルドVelje brdo、リュボヴィチLjubović、ダイバプスカ・ゴラDajbapska gora 、チャルダクČardakなどがある。丘陵地は開発には急なため市街地の拡大には制限があり、特に北側に多い。
4世紀に入り、ヒムヤルはアラビア半島中心部への進出を試みるようになる。300年頃に王の称号にハドラマウト、ヤマナート（南アラビアの海岸地帯）が追加されていた。しかし、4世紀初頭にエチオピアのアクスム王国の干渉と攻撃を受け、4世紀半ばに建立されたアクスムの碑文に確認される王の称号の中にヒムヤルも含まれていた。第二次ヒムヤル王国の国王であるシャンマル・ヤルアシュ、アブー・カリバ・アスアドは、後世のアラブの伝承に征服者として名前を残した。アブー・カリバの死後に彼の子であるハサンが即位するが、ハサンは弟のアムルによって殺害される。アムルの死後にヒムヤル族は分裂するが、ハサンのもう一人の弟であるズー・ヌワース（ズルア・ブン・ティバーン・アスワド）によって反乱者は殺害され、王国は再統一された。イエメンにおけるユダヤ教の勢力は6世紀初頭に確固たる物となっていたが、ユダヤ教の隆盛はキリスト教国であるアクスムとの対立の一因となる。交易活動の中でヒムヤルとアクスムの間に武力衝突が起こり、ヒムヤルの攻撃によって死者が出たアクスム側は517年に南アラビアに派兵し、この年以降両国の貿易摩擦が進展する。523年10月、ナジュラーンで、ズー・ヌワースによるキリスト教徒の虐殺が起きる（ナジュラーンの迫害）。虐殺が起きた背景について、イエメン土着のキリスト教徒が抱いていた、エチオピアのキリスト教徒によるイエメン支配を憎悪する感情があったと考えられているナジュラーンの迫害は各地に波及し、それぞれの地域でキリスト教徒への攻撃が起きる。ナジュラーンの住民の訴えを受けたアクスム王カレブ（エッラ・アスベハ、エラスボアス）は、キリスト教徒迫害を憂慮した東ローマ皇帝ユスティヌス1世から輸送艦隊の貸与を受けた。アラビア方面への影響力の強化、イランのサーサーン朝への牽制と商業関係の強化を図る東ローマ帝国は海路から軍隊を送るとともに、アレクサンドリア総主教ティモセオス3世に援軍を要請し、525年春にアクスムのヒムヤル遠征が開始された。アクスムに敗れたヒムヤル王国は滅亡し、イブン・イスハーク、タバリーらイスラーム世界の歴史家はズー・ヌワースが海中に飛び込んで自害したと述べている。ヒムヤル攻撃を指揮したアクスム軍ヒムヤル駐留司令官アブラハはイエメンで独立し、ヒムヤル王位を簒奪した。アブラハは中央アラビアのマアッド（リヤド周辺）のフジュル朝やヒジャーズ地方に遠征し服属させた。アラブ世界の伝承では、ヒムヤル王族の末裔であるサイフ・イブン・ディ・ヤザレが強国の援助を得るために東ローマ帝国、サーサーン朝を訪れ、最後にサイフがサーサーン朝からイエメンの共同統治者に任じられたことが述べられている。575年にサーサーン朝の軍隊が海路を経て南アラビアを征服し、サーサーン朝は地中海とインド洋を結ぶ陸海の交易路をすべて掌握する。サーサーン朝によってイエメンにサトラップ（総督）が置かれ、サトラップはサナアに駐屯した。628年にサトラップのバーダーンは預言者ムハンマドの呼びかけに応じてイスラム教に改宗し、ヒムヤル族の多くもイスラム教を受け入れた。