Toodyay Public Library is located on Stirling Terrace in Toodyay, Western Australia.

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.