Museum Nasional Yaman didirikan di Sana'a pada tahun 1971 di Dar al-Shukur (Istana Syukur) yang merupakan salah satu istana Imam Yaman.Kemudian museum dipindahkan ke gedung terdekat yang disebut Dar al-Sada (Istana Kebahagiaan). Perpindahan istana yang baru direnovasi ini dilakukan karena menyediakan ruang yang diperlukan untuk menampung semakin banyak artefak sepanjang sejarah Yaman, karena museum ini berisi artefak-artefak dari Yaman kuno yang dikumpulkan dari berbagai situs arkeologi yang berjumlah 30 ribu keping.