Gedung Wanita didirikan pada tanggal 22 Desember 1955 sebagi pernyataan kebulatan tekad wanita Indonesia dalam usaha memajukan kaumnya. Pembangunan gedung ini diperoleh dari hasil seluruh lapisan masyarakat wanita Indonesia.

Pada tahun 1983 Gedung Wanita mengalami rehabilitasi dan pembangunan baru, yang untuk selanjutnya gedung ini bernama Mandala Bhakti Wanita Tama, yang berarti tempat berbakti dari para wanita utama. Bentuk bangunan induk dari gedung baru ini memiliki gaya bangunan (arstiektur) Jawa, yang sangat menarik, dilengkapi dengan ukir-ukiran yang artistik. Gedung tersebut merupakan Monumen Pergerakan Wanita sekaligus sejarah perjuangan wanita Indonesia.

Seiring dengan perkembangan jaman, Gedung Mandala Bhakti Wanitatama juga sering digunakan untuk kegiatan dan aktivitas lain. Gedung ini sering digunakan untuk tempat pameran hingga gedung pertemuan. Walaupun demikian, hal tersebut tidak mengurangi nilai sejarah dari Gedung Mandala Bhakti Wanitatama ini.