South Perth's Old Mill Theatre is fortunate to be operating out of one of the most historic buildings in South Perth. It was opened in 1899 as a Mechanics' Institute Hall. The South Perth Council purchased the building in 1913 and renamed it the Mends Street Hall. The council still owns the building, and supports our use of it.

The building first became a home of theatre in 1948, when the South Perth Dramatic Society moved in. The name Old Mill Theatre was first used in 1958, and the company was incorporated in 1959. In 2009, the theatre celebrated its 60th anniversary.

A number of significant changes to the building have occurred over the past few years, with major extensions completed in 2002. An understage tunnel, which links two backstage dressing rooms and enables easier access from one side of the stage to the other, was completed in 2008. Bathroom facilities have also been installed backstage as part of this project, which was wholly self-funded.

The Old Mill Theatre is fortunate to have strong support from its local council, the City of South Perth. The city undertook major renovations to the exterior of the building in 2008 and the theatre is looking better now than ever before.