設計は公共建設局主任設計者のヘンリーギン（Henry Ginn）である。残存する部分のうちで最も古いのは第二獄舎（１８５１年～１８５３年）であり、現在は、監獄博物館として使用されている。英国の先進刑務所技術者ジョシュア・ジョブ（
Joshua Jebb）が提唱した共通スペックであるロンドンのペントンビル刑務所（Pentonville）をモデルとしている。中央棟（１８６０年：
central hall）を始点として放射状に延びる３つの長いブロック獄舎があった。礼拝所や入口エントランス、残存する壁は、１８６０年代初期の建築物である。獄舎の礼拝所は、公共建築局の
H.A. Williamsの設計である。北側ファサードや礼拝所の鐘小屋は、イタリア様式で. J. Clark又は Gustav Joachimi（共に公共建設局）の設計と思われる。
１８５０年代から１８６０年代にかけて、ビクトリアの９つの刑務所が建設され、メルボルン刑務所もそのひとつであった。
現在の刑務所跡地は、建設当時の刑務所の姿を随所に留めている。刑務所で絞首刑にされた犯罪者の埋葬地でもあった。有名なネッド・ケリー（ Ned Kelly）もこの地で処刑されて、敷地内に埋葬された。
１８５７年、５９年に増設され、その際に境界壁が延長された。１８６０年にエントランス棟やセントラルホール、チャペルを含む北側棟が建設された。
１８６２年から１８６４年に西側に女性囚人棟が建設された。
設計は公共建設局主任設計者のヘンリーギン（Henry Ginn）である。残存する部分のうちで最も古いのは第二獄舎（１８５１年～１８５３年）であり、現在は、監獄博物館として使用されている。英国の先進刑務所技術者ジョシュア・ジョブ（
Joshua Jebb）が提唱した共通スペックであるロンドンのペントンビル刑務所（Pentonville）をモデルとしている。中央棟（１８６０年：
central hall）を始点として放射状に延びる３つの長いブロック獄舎があった。礼拝所や入口エントランス、残存する壁は、１８６０年代初期の建築物である。獄舎の礼拝所は、公共建築局の
H.A. Williamsの設計である。北側ファサードや礼拝所の鐘小屋は、イタリア様式で. J. Clark又は Gustav Joachimi（共に公共建設局）の設計と思われる。
建物のすべてはビクトリア産のブルーストーンで建設されている。ビクトリアで最古の刑罰施設であり最も有名な犯罪者であるネッドケリー（Ned Kelly）が、他の多くの犯罪者と同様に収監され、処刑され、埋葬された。メルボルン監獄は、１９２３年に閉鎖され、多くの建物は、解体され、一部は隣接するCity
Watch House（未決拘置所）や警察署、エミリーマクファーソンカレッジ、RMIT大学校舎などに利用された。
メルボルン監獄はメルボルン最古の刑務所であり、留置場、裁判所、民事裁判所、女性用刑務所など実際の生活に関わりが深い刑務所であった。
１８６４年に境界壁や刑務所全体が完成した。
ペントンビル刑務所は、１８４２年に出来た最新設備を持つ刑務所で、アメリカフィラデルフィアの東部州立刑務所（１８２９年建設）で開発された画期的な分離システム（Separate
System)というコンセプトを持っている。中央部にホールがあり、そこから放射状に独房が配置される設計。中央部のホールに刑務官を配置することにより、放射状の独房が一目で見渡せる利点がある。バララット刑務所の主要施設のデザインは、英国監獄総監のJoshua
Jebb。設計は、ビクトリア植民地公共建設局。