L'architecte du Musée est Ieoh Ming Pei (concepteur des pyramides du Louvre). Le chantier débuta en Janvier 1999 et le musée fut inauguré en Juillet 2006. L'objet du projet était de créer une harmonie et de "jouer" entre le passé, le présent et l'avenir, entre la ville ancienne qu'il domine, les structures de Vauban (que Mr Pei admire) qui servent de fondations au lieu et les bâtiments de la ville européenne du Plateau du Kirchberg qui sont à portée de main.