The Newcastle Gaol Museum is a prison museum on Clinton Street in Toodyay, Western Australia, founded in 1962. The museum records the history of the serial escapee Moondyne Joe and his imprisonment in the "native cell".

Toodyay, known as Newcastle between 1860 and 1910, is a town on the Avon River in the Wheatbelt region of Western Australia, 85 kilometres (53 mi) north-east of Perth. The first European settlement occurred in the area in 1836. After flooding in the 1850s, the townsite was moved to its current location in the 1860s. It is connected by railway and road to Perth. During the 1860s, it was home to bushranger Moondyne Joe.