Son architecte était Friedrich August Stüler, formé auprès de Karl Friedrich Schinkel ; il l’a conçu en mêlant formes néoclassiques et néo-Renaissance, et il a été construit entre 1843 et 1855 sur ordre de Frédéric-Guillaume IV, roi de Prusse. Bombardé pendant la Seconde Guerre mondiale et laissé à l’abandon en Allemagne de l’Est, il a été restauré par l’architecte anglais David Chipperfield et a rouvert en octobre 2009. Depuis 1999, il fait partie du patrimoine mondial de l’UNESCO avec le reste de l’île aux Musées.

C’était le deuxième musée de l’île, construit pour accueillir les collections qui ne tenaient plus dans l’Altes Museum voisin : moulages en plâtre, antiquités égyptiennes, découvertes préhistoriques, ethnographie, estampes et dessins. Le chantier, sur le sol meuble au bord de la Spree, a nécessité 2344 pieux de bois, longs de 6,9 à 18,2 mètres, enfoncés à l’aide d’une machine à vapeur, et la structure a fait largement appel au fer, technique nouvelle de l’ère industrielle. Les peintures murales de la cage d’escalier principale étaient encore en cours d’achèvement en 1866, onze ans après l’ouverture du musée.

Le musée a été fermé en 1939. Les bombes ont incendié l’escalier central et ses fresques le 23 novembre 1943, et en février 1945, l’aile nord-ouest et le pont vers l’Altes Museum ont été détruits. Pendant des décennies, la ruine a été laissée à l’abandon dans le secteur soviétique de Berlin, en partie utilisée comme entrepôt par les autres musées. Chipperfield, nommé en 1997, a reconstruit l’aile nord-ouest et la façade sud-est que la guerre avait anéanties, en restant proche de leur disposition d’origine. Son approche a été contestée par ceux qui voulaient une reconstruction plus traditionnelle de la conception de Stüler, mais le bâtiment achevé a remporté un RIBA European Award en 2010, suivi en 2011 du prix de l’Union européenne pour l’architecture contemporaine.

À l’intérieur, Néfertiti est accompagnée d’autres œuvres d’art de l’époque du roi Akhenaton, les collections égyptiennes étant revenues dans le bâtiment où elles avaient commencé. La collection préhistorique permet aux visiteurs de suivre les cultures à travers l’âge de la pierre, l’âge du bronze et l’âge du fer, avec des trésors des débuts de l’histoire européenne. Le bâtiment lui-même fait partie de l’exposition : ses trois ailes principales entourent deux cours intérieures, la grecque et l’égyptienne, et le hall de l’escalier central s’élève à 31 mètres. À côté, la James Simon Galerie, également de Chipperfield, a ouvert une zone proche du musée qui était auparavant fermée, et le musée fait partie de la promenade archéologique, un passage souterrain entre les musées de l’île.