Его архитектором был Фридрих Август Штюлер, учившийся у Карла Фридриха Шинкеля; он спроектировал музей, сочетая неоклассические формы и формы возрождения Ренессанса, и музей был построен в 1843–1855 годах по приказу Фридриха Вильгельма IV, короля Пруссии. Разбомблённый во Вторую мировую войну и оставленный разрушаться в ГДР, он был восстановлен английским архитектором Дэвидом Чипперфилдом и вновь открыт в октябре 2009 года. С 1999 года он вместе с остальной частью Музейного острова входит в список Всемирного наследия ЮНЕСКО.

Это был второй музей на острове, построенный для коллекций, которые больше не помещались в соседнем Старом музее: гипсовых слепков, египетских древностей, доисторических находок, этнографии, гравюр и рисунков. Для строительной площадки на мягком грунте у реки Шпрее потребовалось 2344 деревянные сваи длиной от 6,9 до 18,2 метра, забитые с помощью паровой машины, а в конструкции широко использовалось железо — новые техники индустриальной эпохи. Настенные росписи на главной лестнице всё ещё дописывались в 1866 году, через одиннадцать лет после открытия музея.

Музей закрыли в 1939 году. Бомбы выжгли центральную лестницу и её фрески 23 ноября 1943 года, а в феврале 1945 года были разрушены северо-западное крыло и мост к Старому музею. Десятилетиями руины оставались разрушаться в советском секторе Берлина, частично используемые другими музеями как склад. Чипперфилд, назначенный в 1997 году, перестроил северо-западное крыло и юго-восточный фасад, которые уничтожила война, придерживаясь их первоначальной планировки. Его подход оспаривали те, кто хотел более традиционной реконструкции проекта Штюлера, однако законченное здание получило RIBA European Award в 2010 году, а в 2011 году — Премию Европейского союза в области современной архитектуры.

Внутри Нефертити сопровождают другие произведения времени царя Эхнатона, ведь египетские коллекции вернулись в здание, где всё начиналось. Доисторическая коллекция позволяет проследить культуры от каменного века через бронзовый век и железный век, с сокровищами с рассвета европейской истории. Само здание — часть экспозиции: три его главных крыла охватывают два внутренних двора, греческий и египетский, а центральный лестничный холл поднимается на 31 метр. Рядом галерея Джеймса Симона, также работы Чипперфилда, открыла часть территории возле музея, которая была закрыта, а музей входит в состав археологического променада — подземного прохода между музеями острова.