Terletak di Jl. Asia Afrika No.65. Museum ini memiliki hubungan yang sangat erat dengan Gedung Merdeka. Secara keseluruhan Gedung Merdeka memiliki dua bangunan utama, yang pertama disebut Gedung Merdeka sebagai tempat sidang utama, sedangkan yang berada di samping Gedung Merdeka adalah Museum Konferensi Asia Afrika sebagai tempat memorabilia Konferensi Asia Afrika.
Musium ini dibuka untuk umum setiap hari kerja, menampilkan koleksi foto-foto dan barang-barang tiga dimensi yang berhubungan dengan Konferensi Asia Afrika 1955. Museum ini diresmikan pada tanggal 24 April 1980 bertepatan dengan peringatan 25 tahun Konferensi Asia Afrika.