Museum ini terletak di bagian lama Havana yang dulunya merupakan bekas istana presiden. Setelah Revolusi Kuba, tempat ini dikenal sebagai Museum Revolusi, karena menampilkan peristiwa revolusi 1959, dan menampilkan pertunjukan langsung seperti seragam berlumuran darah dan bahan peledak; Beberapa bagian museum didedikasikan untuk menceritakan peristiwa Perang Kemerdekaan melawan Spanyol, termasuk mesin dan senjata militer. Bangunan ini didekorasi dengan gaya neoklasik oleh Tiffany Studios di New York. Bangunan ini menjadi saksi pemboman tahun 1957 yang dikenal sebagai “Serangan Istana”.