Sein Architekt war Friedrich August Stüler, ein Schüler Karl Friedrich Schinkels; er entwarf es in einer Mischung aus klassizistischen Formen und Formen der Neorenaissance, und es entstand zwischen 1843 und 1855 im Auftrag Friedrich Wilhelms IV., des Königs von Preußen. Im Zweiten Weltkrieg zerbombt und in der DDR dem Verfall überlassen, wurde es von dem englischen Architekten David Chipperfield wiederhergestellt und im Oktober 2009 wieder eröffnet. Seit 1999 gehört es zusammen mit der übrigen Museumsinsel zum UNESCO-Welterbe.
Es war das zweite Museum auf der Insel, gebaut für die Sammlungen, die im benachbarten Alten Museum keinen Platz mehr fanden: Gipsabgüsse, ägyptische Altertümer, vorgeschichtliche Funde, Ethnografie sowie Druckgrafik und Zeichnungen. Der Bauplatz auf dem weichen Grund an der Spree erforderte 2344 Holzpfähle zwischen 6,9 und 18,2 Metern Länge, die mithilfe einer Dampfmaschine eingerammt wurden, und beim Bau kam in großem Umfang Eisen zum Einsatz, neue Techniken des Industriezeitalters. Die Wandgemälde im Haupttreppenhaus wurden noch 1866 vollendet, elf Jahre nach der Eröffnung des Museums.
1939 wurde das Museum geschlossen. Bomben brannten am 23. November 1943 das zentrale Treppenhaus mit seinen Fresken aus, und im Februar 1945 wurden der Nordwestflügel und die Brücke zum Alten Museum zerstört. Jahrzehntelang verfiel die Ruine im sowjetischen Sektor Berlins und diente teils den anderen Museen als Lager. Chipperfield, 1997 beauftragt, baute den Nordwestflügel und die Südostfassade, die der Krieg ausgelöscht hatte, eng an ihrer ursprünglichen Anlage orientiert neu auf. Sein Ansatz war umstritten bei denen, die sich eine traditionellere Rekonstruktion von Stülers Entwurf wünschten, doch der fertige Bau erhielt 2010 einen RIBA European Award und 2011 den Preis der Europäischen Union für zeitgenössische Architektur.
Im Inneren wird Nofretete von weiteren Kunstwerken aus der Zeit König Echnatons begleitet; die ägyptischen Sammlungen sind in das Gebäude zurückgekehrt, in dem sie ihren Anfang nahmen. Die vorgeschichtliche Sammlung lässt Besucher Kulturen durch Steinzeit, Bronzezeit und Eisenzeit verfolgen, mit Schätzen aus der Frühzeit der europäischen Geschichte. Das Gebäude selbst ist Teil der Ausstellung: Seine drei Hauptflügel umschließen zwei Innenhöfe, den Griechischen und den Ägyptischen Hof, und die zentrale Treppenhalle ragt 31 Meter auf. Nebenan erschloss die James-Simon-Galerie, ebenfalls von Chipperfield, einen bis dahin abgesperrten Bereich beim Museum, und das Museum ist Teil der Archäologischen Promenade, eines unterirdischen Gangs zwischen den Museen der Insel.




