Byggnaden kostade 85 miljoner pund och skulle inrymma tre statliga myndigheter .