Arkasındaki kurum çok daha eskidir: Kont Kašpar Maria Šternberg, tarihçi František Palacký'nin de yakından katılımıyla onu 15 Nisan 1818'de kurdu; müze, Bohemya soylularının bilim hayatını elinde tuttuğu ve akademik dergilerin çoğunun Almanca yayımlandığı bir dönemde Çek ulusal yaşamının merkezlerinden biri hâline geldi. Bugün doğa tarihi, tarih, sanat, müzik ve kitap alanlarındaki koleksiyonları onlarca binaya dağılmış 14 milyona yakın parçaya ulaşır. Hâkim konumu, binayı uzun zamandır protestolar, mitingler ve halka açık etkinlikler için doğal bir toplanma noktası yapmıştır.
Cephe 20. yüzyılın izlerini taşır. 1945'te bir bomba binaya hasar verdi; 1968'deki Varşova Paktı müdahalesi sırasında Sovyet makineli tüfek ateşi kumtaşı sütunları delik deşik etti, heykelleri ve kabartmaları kırdı ve bazı depolara kadar ulaştı. Kurşun delikleri 1970–1972'de daha açık renkli bir kumtaşıyla dolduruldu; bu yüzden yamalar hâlâ seçilebilir. 1970'lerdeki metro inşaatı ve 1978'de binanın iki yanında Kuzey-Güney Otoyolu'nun açılması gürültü, toz ve titreşim getirdi.
Uzun bir yeniden yapım çalışması müzeyi 7 Temmuz 2011'den, Çekoslovakya'nın bağımsızlığının yüzüncü yılı için kısmen yeniden açıldığı 28 Ekim 2018'e kadar kapalı tuttu. Şubat 2019'da Prag'a bakan kubbe ilk kez ziyaretçilere açıldı, doğu avlusu da bir çatıyla örtüldü. Ardından yeni kalıcı sergiler geldi: 2020'de Mineral Salonları, 2021'de Evrimin Mucizeleri ile yaşamı Protozoik'ten Kuvaterner'e kadar izleyen Tarih Öncesine Pencereler, 2022'de de 8. yüzyıldan Birinci Dünya Savaşı'na kadar Çek topraklarını ele alan bir Tarih sergisi.
Hemen yanında, 1937'de Prag Borsası olarak yapılan ve 1968–1973'te Çekoslovak parlamentosu Federal Meclis için büyük, asma bir cam duvarla genişletilen Yeni Bina durur. Radio Free Europe ve Radio Liberty binayı 1995'ten 2009'a kadar kullandı, ardından bina müzeye geçti; iki binayı 2019'dan beri bir yeraltı koridoru birbirine bağlar ve bina 2021'de 20. Yüzyılın Tarihi üzerine kalıcı bir sergi kazandı. Tarih Müzesi'nin Orta Çağ hazineleri arasında on ikinci yüzyıldan gümüş bir dükalık tacı, piskopos başlığı biçimindeki Aziz Eligius röliker kutusu ve yaklaşık 1370 tarihli işlemeli Rosenberg antependiumu vardır.
Müze ayrıca Prag'da ve dışında bir dizi ayrı mekânı da işletir; aralarında Mısır sergisiyle Náprstek Müzesi, Çek Müzik Müzesi, Bedřich Smetana Müzesi, Antonín Dvořák Müzesi, Výstaviště'deki Lapidarium ve Vítkov'daki Ulusal Anıt vardır.




