A Fenny Stratford parish had been created in 1866 from part of Bletchley parish, covering the main part of the Fenny Stratford urban area and also extending south-west from it to include Bletchley railway station and the associated urban area that was growing to the east of the railway station.
Initially, no successor parish was created for the former urban district, and so Bletchley was governed directly by Milton Keynes Borough Council.
In 1901 the council tried to purchase the privately owned Fenny Stratford Town Hall at 32 Watling Street to use as its offices and meeting place.
However, the Local Government Board would not sanction the necessary loan, instead recommending that the council bought a site and built itself new premises instead.
A new building called "Council Offices" was built during 1902, with the architect being John Chadwick of Bletchley.