Work began in 2001, with construction starting in 2004 when the old building was demolished. It was finished in 2006. The building was built and is owned by the Lex 2000 company, with the Council having long term rent on the building and the option to buy.