Construction commenced of the State Offices building in July 1966 and was completed in 1969 The building has three ground floor levels, a reception level raised on broad steps above Murray Street, 10 floors of offices and a penthouse for the plant room and a caretaker’s office. To avoid the expense of importing steel it was built of reinforced concrete with an externally expressed frame. The windows were recessed to avoid a glass curtain wall effect. The building was designed by the firm of Hartley Wilson and Partners, with the original design by Dirk Bolt and with later revisions by David Hartley Wilson.
In 2009 the State Government announced Citta Property Group as the successful applicant for its plans to sell 10 Murray Street for the redevelopment of the "Parliament Square"precinct. Citta plans to give the square a Federation Square feel with the demolition of 10 Murray Street and the opening up of the Murray Street side. As well as this Citta plans to upgrade and maintain most of the older Davey Street Facing buildings as well as building a new seven-storey building facing Salamanca Place. The 19th century building known as the Red Brick Building will be demolished. There will also be shops, cafes and an amphitheatre with a large screen for public events. The redevelopment was originally to have been completed in 2012, with works beginning in March 2010, but the project has been delayed due to an appeal by the "Save 10 Murray" group. Three proposals were shortlisted for the redevelopment during the tender process, of which one design would retain and retrofit 10 Murray Street, while the two other plans would demolish the building.