Old Melbourne Gaol je velká historická věznice v Melbourne ve státě Victoria v Austrálii. Tato modrokamenná budova byla první velkou věznicí postavenou ve státě Victoria. Byla místem mnoha poprav, včetně Neda Kellyho, který byl ve věznici oběšen v roce 1880. Věznice byla uzavřena v roce 1929 a nyní je v ní muzeum.
Melbourne bylo poprvé osídleno v roce 1835 a první malá věznice byla postavena v roce 1839. Druhá věznice byla postavena v roce 1841 vedle budov Nejvyššího soudu. V roce 1852 byly zahájeny práce na výstavbě nového vězení podle projektu Pentonville Model Prison. Ta měla vlastní vnější zeď z masivního modrého kamene. V roce 1857 byla zahájena druhá etapa a v roce 1859 byla zeď rozšířena. V roce 1860 bylo postaveno severní křídlo, kaple, centrální hala a vchod. V roce 1862 se začalo stavět západní křídlo pro ženské vězeňkyně a v roce 1864 byla dokončena vnější zeď. Bylo zde také 17 vězeňských domů, dům vrchního dozorce a nemocnice. Byla postavena na vyvýšeném místě na okraji města. Podle zprávy z roku 1870 však měla být věznice uzavřena a vězni přesunuti na vhodnější místo. Věznice byla nakonec uzavřena v roce 1929.
Během druhé světové války sloužil jako vojenské vězení pro australské vojáky. Po válce se stal skladištěm pro policii státu Victoria. Některé budovy byly zbourány, aby zde mohl být postaven Královský melbournský technologický institut, dnešní Viktoriina univerzita. V roce 1972 budovy převzal National Trust jako muzeum.
