Das Old Melbourne Gaol ist ein großes, historisches Gefängnis in Melbourne, Victoria, Australien. Das Gebäude aus Blaustein war das erste große Gefängnis, das in Victoria gebaut wurde. Es war der Schauplatz vieler Hinrichtungen, einschließlich der Hinrichtung von Ned Kelly, der 1880 im Gefängnis gehängt wurde. Es wurde 1929 geschlossen und ist heute ein Museum.

Melbourne wurde 1835 erstmals besiedelt und 1839 wurde das erste kleine Gefängnis gebaut. Ein zweites Gefängnis wurde 1841 neben den Gebäuden des Obersten Gerichtshofs errichtet. 1852 begannen die Arbeiten an einem neuen Gefängnis nach dem Entwurf des Pentonville-Modellgefängnisses. Dieser hatte eine eigene Außenmauer aus massivem Blaustein. Eine zweite Phase begann 1857, und die Mauer wurde 1859 erweitert. Im Jahr 1860 wurden der Nordflügel, die Kapelle, die zentrale Halle und der Eingang gebaut. Ein Westflügel für weibliche Gefangene wurde 1862 begonnen, und die Außenmauer wurde 1864 fertiggestellt. Außerdem gab es 17 Kerkermeisterhäuser, ein Haus des Oberaufsehers und ein Krankenhaus. Es wurde auf einem hohen Punkt am Rande der Stadt errichtet. In einem Bericht von 1870 hieß es jedoch, dass das Gefängnis geschlossen und die Gefangenen an einen geeigneteren Ort verlegt werden sollten. Das Gefängnis wurde schließlich 1929 geschlossen.

Während des Zweiten Weltkriegs wurde das Gefängnis als Militärgefängnis für australische Soldaten genutzt. Nach dem Krieg wurde es zu einem Lagergebäude für die Polizei von Victoria. Einige der Gebäude wurden abgerissen, um den Bau des Royal Melbourne Institute of Technology, der heutigen Victoria-Universität, zu ermöglichen. Im Jahr 1972 wurden die Gebäude vom National Trust als Museum übernommen.