Gedung ini sebelumnya adalah aula tempat kegiatan siswa-siswa sekolah lanjutan yang didirikan pada tahun 1955. Aula ini kemudian menjadi tempat pertunjukan kesenian dan olahraga bulutangkis. Sekitar tahun 1970-an, aula diubah menjadi kampus Pendidikan Guru Sekolah Lanjutan Pertama. Pada tahun 1988, gedung ini menjadi bangunan SMA Negeri 4 dan sekitar tahun 1991 menjadi SMA Negeri 5. Baru kemudian pada tahun 2004 bangunan ini dipugar dan diubah menjadi Gedung Kesenian Aisyah Sulaiman.