Gedung Balai Pemuda Surabaya dibangun sejak tahun 1907. Dirancang oleh arsitek Belanda Westmaes. Letaknya di jantung kota tepat dipojok (pojok Jl. Pemuda dan Yos Sudarso) .Gedung tersebut milik suatu perkumpulan orang-orang Belanda yang bernama “De Simpangsche Sociёteit”. Pusat tempat rekreasi bagi orang-orang Belanda. untuk pesta ria, dansa, juga sebagai tempat bowling, dan rekreasi lainnya. Karena dirasa terus kekurangan ruang , maka pada tahun 1929 di dalam komplek balai pemuda tersebut dibangun sebuah bangunan lagi lepas dari bangunan yang terletak disebelh barat gedung lama, dengan gaya arsitektur modern, sehingga kontras kehadirannya dengan bangunan lama. Gedung baru ini dirancang oleh biro arsitek Job & Sprey dari Surabaya.
Pada tahun 1945 Gedung ini kemudian dikuasai oleh Arek-arek Suroboyo yang tergabung dalam Pemuda Republik Indonesia (PRI),sekaligus merupakan MARKAS PEMUDA Arek-arek Suroboyo. Dengan perlawanan yang sengit dari tentara Belanda, maka Arek-arek Suroboyo mundur dan akhirnya gedung ini dikuasai oleh tentara Belanda.
Pada tahun 1950 Pada saat Indonesia sudah merdeka, Arek-arek Suroboyo masuk ke kota dan Gedung ini dikuasai oleh Penguasa Militer Provinsi Jawa Timur dan sebagai pelaksana Penguasa Militer adalah KMKB Surabaya.
Gedung yang terletak strategis di jantung kota ini berdiri dengan megah yang didalamnya ada riwayat sejarah Arek-arek Suroboyo. Berkiprahnya para pemuda yang menggunakan gedung ini untuk kegiatan-kegiatan sosial. Juga digunakan sebagai pusat kegiatan apresiasi seni dan budaya seniman/seniwati Surabaya.
Disebelah utara diberikan tempat untuk Dewan Kesenian Surabaya oleh Walikotamadya. Sebagai Pusat Pagelaran Kesenian Surabaya (PPKS). Termasuk pusat pembinaan seniman/seniwati muda yang tergabung dalam Bengkel Muda Surabaya (BMS) dan Akademi Seni rupa Surabaya (AKSERA). Karena Balai Pemuda merupakan salah satu Dinas penghasil PAD,maka kegiatan pokok dari gedung balai pemuda adalah dengan cara menyewakan gedung kepada masayarakat dengan berbagai tujuan, antara lain untuk: Resepsi Pernikahan, Seminar, Pameran, Audisi Seni, Pagelaran Musik dll.