１８５９年に新郵便局の設計デザインコンペが行われ、設計家ＡＥジョンソンの作品は二等賞であったが、実績を買われて、植民地政府公共建築局が決定した。１８６７年までに１階と２階部分が完成した。１８８７年までに三階部分と時計塔が完成した。
１９１９年に建築家Walter Burley Griffinが郵便物仕分けホールを公共ホールに改造したが、その後更に公共建築局の建築家John
Smith Murdochによって改造された。ネオルネッサンス様式のビルディングは大きな評判となりメルボルンのサンドマークとなった。数々の改造が加えられたが、オリジナルに戻されている。２００１年９月に火災で大きな損傷が発生したが、建設当時の状態に修復された。
建築年：１８５９年－１９０７年 場所：バーク通りとエリザベス通りの交差点 地図： Google Map
設計： Arthur Ebden Johnson 建築時代：ビクトリアン （Victorian） 建築様式：第二帝国様式 Second
Empire 登録：ビクトリア州遺産 Victorian Heritage Register VHR Number H0903
File
Number 600695
祖国英国から遠く離れた植民地では郵便局は最も重要な公的機関であった。メルボルン最初の郵便局はコリンズ通りにあったが、天然の木の皮を貼り泥煉瓦の煙突を持ったすぼらしい小屋であった。最初の郵便局長E.J.
フォレスター（E.J. Forster）はシドニーから１８３７年に着任している。世界の果てに作られた植民地にとって郵便は本国と連絡を取り、欧州の最新ニュースを知る唯一の手段であった。通信方法は片道に数か月かかる帆船のみであったが、植民者たちは熱烈に郵便物の到着を待った。１８５０年代のゴールドラッシュにより移住者が急増し、郵便物もまた大幅に増加した。１８５４年に電信が導入され通信は格段に便利になった。
現在の場所にＧＰＯが移転したのは１８４１年である。この建物は８部屋ある郵便局長の住居とロビー、事務所数部屋でで構成され、バーク通りに面していた。エリザベス通りに沿って南のヤラ川へ向かって流れる小川があり、大雨の際には水が溢れてきていた。湿気があり害虫などにも悩まされていた。急増する人口のため業務量が増大し、小さな郵便局ではまったく対応が不可能となった。１８５９年に新郵便局の建設の為に建物は取り壊された。
１８５９年に新郵便局の設計デザインコンペが行われ、設計家ＡＥジョンソンの作品は二等賞であったが、実績を買われて、植民地政府公共建築局が決定した。１８６７年までに１階と２階部分が完成した。１８８７年までに三階部分と時計塔が完成した。
建築年：１８５９年－１９０７年 