O Old Melbourne Gaol é uma grande e histórica prisão em Melbourne, Victoria, Austrália. O edifício de pedra azul foi a primeira grande prisão construída em Victoria. Foi o local de muitas execuções, incluindo Ned Kelly, que foi enforcado na prisão em 1880. Foi fechado em 1929 e agora é um museu.
Melbourne foi fundada pela primeira vez em 1835 e sua primeira pequena cadeia foi construída em 1839. Uma segunda cadeia foi construída em 1841, ao lado dos edifícios da Suprema Corte. Em 1852 começaram os trabalhos em uma nova cadeia baseada no projeto da Prisão Modelo de Pentonville. Esta tinha sua própria parede externa de pedra azul sólida. Uma segunda etapa começou em 1857, e o muro foi ampliado em 1859. Em 1860 foi construída a ala norte, a capela, o salão central e a entrada. Uma ala ocidental para prisioneiras foi iniciada em 1862, e o muro externo foi terminado em 1864. Havia também 17 casas de carcereiros, uma casa de um diretor e um hospital. Foi construída em um ponto alto na periferia da cidade. No entanto, um relatório de 1870 dizia que a cadeia deveria ser fechada e que os prisioneiros deveriam ser transferidos para um local mais adequado. A prisão finalmente fechou em 1929.
Durante a Segunda Guerra Mundial, a cadeia foi usada como uma prisão militar para soldados australianos. Após a guerra, tornou-se um prédio de armazenamento para a Polícia de Victoria. Alguns dos prédios foram derrubados para permitir a construção do Instituto Real de Tecnologia de Melbourne, agora Universidade Victoria. Em 1972, os edifícios foram assumidos pelo National Trust como um museu.

