Old Melbourne Gaol adalah penjara besar bersejarah di Melbourne, Victoria, Australia. Bangunan batu biru ini adalah penjara besar pertama yang dibangun di Victoria. Penjara ini merupakan lokasi dari banyak eksekusi, termasuk Ned Kelly yang digantung di penjara ini pada tahun 1880. Penjara ini ditutup pada tahun 1929 dan sekarang menjadi museum.
Melbourne pertama kali dihuni pada tahun 1835 dan penjara kecil pertamanya dibangun pada tahun 1839. Penjara kedua dibangun pada tahun 1841 di sebelah gedung Mahkamah Agung. Pada tahun 1852, pekerjaan dimulai pada sebuah penjara baru berdasarkan desain Penjara Model Pentonville. Penjara ini memiliki dinding luarnya sendiri dari batu biru yang kokoh. Tahap kedua dimulai pada tahun 1857, dan dinding diperpanjang pada tahun 1859. Pada tahun 1860 sayap utara, kapel, aula tengah dan pintu masuk dibangun. Sayap barat untuk tahanan wanita dimulai pada tahun 1862, dan dinding luar selesai pada tahun 1864. Ada juga 17 rumah sipir, rumah kepala sipir dan rumah sakit. Itu dibangun di titik tinggi di tepi kota. Namun sebuah laporan pada tahun 1870 mengatakan bahwa penjara harus ditutup dan para tahanan dipindahkan ke lokasi yang lebih cocok. Penjara ini akhirnya ditutup pada tahun 1929.
Selama Perang Dunia II, penjara ini digunakan sebagai penjara militer untuk tentara Australia. Setelah perang, tempat ini menjadi bangunan penyimpanan untuk Kepolisian Victoria. Beberapa bangunan dirobohkan untuk pembangunan Royal Melbourne Institute of Technology, sekarang Victoria University. Pada tahun 1972, bangunan-bangunan tersebut diambil alih oleh National Trust sebagai museum.
