Den nye tilbygning er forbundet til Holstebro Rådhus, opført i teglsten, med en glasinddækket gangbro. Facaden, udført i cortenstål, vil med tiden stå rustrød. Jørgen Friis Poulsen A/S har været hovedentreprenør på opgaven, Sweco Architects A/S har stået for hovedprojekteringen.