St Stephen's Anglican Church is a heritage-listed Anglican church on Stirling Terrace, Toodyay, Western Australia. The church was one of the earliest significant public buildings constructed in the town then named Newcastle. On 20 June 1915 a memorial service was held at St Stephen's for William Henry (Bill) Strahan who had been killed in the ANZAC action at Gallipoli during World War I. Strahan was the first Toodyay casualty of the war. Widespread grief saw a large attendance (about 195 people) at his funeral—roughly 1/5 of the district's population.