W 1990 rozstrzygnięty został konkurs architektoniczny na nowe budynki dla Arkitekturmuseet i Moderna Museet. Warunkiem konkursu było m.in. zachowanie Exercishus, przyległych budynków magazynowych i topografii miejsca. Zwycięski okazał się projekt Telemachos, przedłożony przez hiszpańskiego architekta Rafaela Moneo. Dla Arkitekturmuseet projekt ten przewidywał zbudowanie nowego budynku i przebudowę Exercishuset. thumb|left|240px|Nowy budynek administracji muzeum thumb|240px|Hol wejściowy Po przebudowie w latach 1995–1997 Exercishuset mieści sale wystawowe, natomiast w zbudowanym w jego sąsiedztwie w latach 1995–1998 nowym budynku znalazły się biura administracji, biblioteka i pracownie badawcze. Nowy budynek ma intensywnie niebieskie ramy okienne i miedziane detale odcinające się na tle białej fasady. We wnętrzach intensywne, mocne barwy kontrastują z chłodniejszymi odcieniami. Dzięki nowej siedzibie powierzchnia Arkitekturmuseet wzrosła pięciokrotnie.
Arkitekturmuseet zainaugurowało swą działalność w nowym miejscu 14 lutego 1998;