[2][3] The new building was intended to complement the style of the former County Education Offices, now part of Stafford College, on the opposite side of Victoria Square.

[4] It also needed to retain enough space for the Stafford Borough War Memorial, which had been designed by Joseph Whitehead in the form of a bronze figure of a soldier on a Portland stone pedestal, and which had stood in Victoria Square since 1920.

[5] The centre was designed by Associated Architects of Birmingham in the Modernist style, built in red brick with stone drssings at a cost of £10.4 million,[6] and was completed in 1991.

[7][8][9] The design involved a two-storey section on the left which stretched along Earl Street and a three-storey entrance block on the right which was well set back from the road.

The entrance block on the right featured three full-height glazed openings separated by brick piers which supported an entablature and modillioned eaves.