In the late 19th century the local board of health had met at the back of the Holy Trinity Church in the High Street.

[1][a] After the formation of the Maldens and Coombe Urban District Council in 1895,[4] civic leaders decided to procure purpose-built civic offices: the site chosen for the new building was a plot of open land just to the south of Holy Trinity Church.

[1][5] The new building, which was designed by William Horace Pope, a council surveyor, in the Edwardian Baroque style, was officially opened on 27 April 1905.

[1][6] The design involved a symmetrical main frontage with three bays facing onto the High Street; the central section featured an arched doorway flanked by Ionic order pilasters on the ground floor; there was a bay window flanked by two other windows on the first floor and four smaller windows with an illuminated clock above on the second floor; a small turret was erected at roof level.

[12] In March 1988 much of the east side of the High Street between Duke's Avenue and King's Avenue, including the Holy Trinity Church, the town hall and the site of the former fire station (which had been demolished after the fire service re-located in 1978) was acquired by Waitrose.