Old Melbourne Gaol, Melbourne, Victoria, Avustralya'da bulunan büyük, tarihi bir hapishanedir. Bluestone taşından yapılan bina Victoria'da inşa edilen ilk büyük hapishanedir. Aralarında 1880 yılında hapishanede asılan Ned Kelly'nin de bulunduğu birçok infazın gerçekleştirildiği yerdir. 1929 yılında kapanmıştır ve şu anda bir müzedir.
Melbourne ilk olarak 1835 yılında yerleşime açılmış ve ilk küçük hapishanesi 1839 yılında inşa edilmiştir. Yüksek Mahkeme binalarının yanına 1841 yılında ikinci bir hapishane inşa edilmiştir. 1852 yılında Pentonville Model Hapishane tasarımına dayanan yeni bir hapishane için çalışmalar başlamıştır. Bu hapishanenin masif mavi taştan kendi dış duvarı vardı. İkinci bir aşama 1857'de başladı ve duvar 1859'da genişletildi. 1860 yılında kuzey kanadı, şapel, merkezi salon ve giriş inşa edilmiştir. Kadın mahkumlar için batı kanadına 1862 yılında başlanmış ve dış duvar 1864 yılında tamamlanmıştır. Ayrıca 17 gardiyan evi, bir baş gardiyan evi ve bir hastane vardı. Şehrin kenarında yüksek bir noktada inşa edilmiştir. Ancak 1870 yılında hazırlanan bir raporda hapishanenin kapatılması ve mahkumların daha uygun bir yere taşınması gerektiği belirtilmiştir. Hapishane nihayet 1929 yılında kapanmıştır.
İkinci Dünya Savaşı sırasında, hapishane Avustralyalı askerler için askeri hapishane olarak kullanılmıştır. Savaştan sonra Victoria Polisi için bir depo binası haline gelmiştir. Binaların bir kısmı, şimdiki adı Victoria Üniversitesi olan Royal Melbourne Institute of Technology'nin inşa edilebilmesi için yıkılmıştır. 1972 yılında binalar National Trust tarafından müze olarak devralınmıştır.
