Müze, eski başkanlık sarayının bulunduğu Havana'nın eski kesiminde yer almaktadır. Küba Devrimi'nden sonra bu yer, 1959 devriminin olaylarını sergilediği ve kanlı üniformalar ve patlayıcılar gibi canlı gösterileri içerdiği için Devrim Müzesi olarak bilinmeye başlandı; Müzenin bazı bölümleri, askeri makineler ve silahlar da dahil olmak üzere, Kurtuluş Savaşı'nda İspanya'ya karşı yaşanan olayların anlatılmasına ayrılmıştır. Bina, New York'taki Tiffany Studios tarafından neoklasik tarzda dekore edilmiştir. Bu bina 1957'de “Saray Saldırısı” olarak bilinen bombalamalara sahne oldu.