Old Melbourne Gaol je veľká historická väznica v Melbourne v štáte Victoria v Austrálii. Táto modrokamenná budova bola prvou veľkou väznicou postavenou vo Viktórii. Bola miestom mnohých popráv vrátane Neda Kellyho, ktorý bol vo väznici obesený v roku 1880. Zatvorili ju v roku 1929 a dnes je v nej múzeum.
Melbourne bolo prvýkrát osídlené v roku 1835 a jeho prvá malá väznica bola postavená v roku 1839. Druhé väzenie bolo postavené v roku 1841 vedľa budov najvyššieho súdu. V roku 1852 sa začali práce na novej väznici podľa projektu Pentonville Model Prison. Tá mala vlastnú vonkajšiu stenu z masívneho modrého kameňa. Druhá etapa sa začala v roku 1857 a v roku 1859 bola stena rozšírená. V roku 1860 bolo postavené severné krídlo, kaplnka, centrálna hala a vstup. V roku 1862 sa začalo stavať západné krídlo pre väzenkyne a v roku 1864 bola dokončená vonkajšia stena. Nachádzalo sa tu aj 17 domov pre dozorcov, dom hlavného dozorcu a nemocnica. Bola postavená na vyvýšenom mieste na okraji mesta. V správe z roku 1870 sa však uvádza, že väznica by sa mala zatvoriť a väzni premiestniť na vhodnejšie miesto. Väznica bola napokon zatvorená v roku 1929.
Počas druhej svetovej vojny sa väznica používala ako vojenské väzenie pre austrálskych vojakov. Po vojne sa stala skladom pre políciu štátu Victoria. Niektoré budovy boli zbúrané, aby sa tu mohol postaviť Kráľovský melbournský technologický inštitút, dnes Viktóriina univerzita. V roku 1972 budovy prevzal Národný trust ako múzeum.
