Nordre Sidebygning blev oprindeligt opført sammen med Schacks Palæ i perioden 1750-57. Senere er bygningen forhøjet med en mezzanin i 1840 og med en beletage i forbindelse med sidebygningens tilknytning til Det Gule Palæ omkring 1854. Bygningen fremstår med vedligeholdsmæssigt efterslæb, og skal gennemgribende istandsættes. Det er i denne sammenhæng ønsket at etablere bedre tilgængelighed til kontorerne.