Di masa kolonial, Gedung Merdeka merupakan sebuah gedung pertunjukan. Gedung ini dimiliki oleh suatu perkumpulan bernama Societeit Concordia. Menjelang Konferensi Asia Afrika, Presiden Sukarno mengganti Gedung Societeit Concordia dengan nama Gedung Merdeka.