L'Old Melbourne Gaol est une grande prison historique située à Melbourne, dans l'État de Victoria, en Australie. Le bâtiment en pierre bleue a été la première grande prison construite dans l'État de Victoria. Elle a été le lieu de nombreuses exécutions, dont celle de Ned Kelly qui y a été pendu en 1880. Elle a fermé en 1929 et est aujourd'hui un musée.
Melbourne a été colonisée pour la première fois en 1835 et sa première petite prison a été construite en 1839. Une deuxième prison a été construite en 1841 à côté des bâtiments de la Cour suprême. En 1852, on a commencé à travailler sur une nouvelle prison basée sur le modèle de la prison de Pentonville. Celle-ci avait son propre mur extérieur en pierre bleue massive. Une deuxième étape a commencé en 1857, et le mur a été agrandi en 1859. En 1860, l'aile nord, la chapelle, le hall central et l'entrée ont été construits. Une aile ouest pour les femmes détenues fut commencée en 1862, et le mur extérieur fut terminé en 1864. Il y avait également 17 maisons de geôliers, une maison de gardien en chef et un hôpital. Il a été construit sur un point élevé à la périphérie de la ville. Cependant, un rapport de 1870 disait que la prison devait être fermée et que les prisonniers devaient être transférés dans un endroit plus approprié. La prison a finalement fermé en 1929.
Pendant la Seconde Guerre mondiale, la prison a été utilisée comme prison militaire pour les soldats australiens. Après la guerre, elle est devenue un bâtiment de stockage pour la police de Victoria. Certains des bâtiments ont été démolis pour permettre la construction du Royal Melbourne Institute of Technology, aujourd'hui l'université de Victoria. En 1972, les bâtiments ont été repris par le National Trust en tant que musée.
