In 1870, Mayor John Good recognised the necessity for a dedicated Town Hall in Parramatta, envisioning a central building for entertainment, concerts, and meetings.

Nine years later, the Council established Parramatta Town Hall, replacing the marketplace formerly used for public activities including cattle sales and agricultural shows.

Mayor Charles Byrnes, who fittingly has a room named after him at Parramatta Town Hall, had the honour of laying the foundation stone for the Council Chambers on 19 November 1879 and the building was officially opened in August 1881.

In 2016, Parramatta Town Hall was the backdrop for Australian singer Delta Goodrem and American rap artist Gizzle's, music video for the song titled "Enough" representing its prestigious appeal, striking architectural features and cultural significance.

The Mansfield Brothers made significant contributions to the architectural landscape of NSW, designing many public and commercial buildings including the Redfern Town Hall and Abercrombie House in Bathurst, making them a fitting choice to design Parramatta's new civic and community landmark.Constructed as a two-storey building, Parramatta Town Hall incorporates Victorian Free Classical elements, with grand ceilings, stone foundations, walls of stuccoed brickwork and double-hung sash windows with deep mouldings under the sills along the primary façade.