Awalnya gedung ini bernama Gemeente Kantoor dibangun tahun 1925. Bangunan ini pernah menjadi Burgermeesters Kantoor dan Kantor shi-cho Surabaya serta pusat pemerintahan Kota Madya Surabaya KMS. Disamping itu juga menjadi Balai Kota Surabaya yang berfungsi sebagai tempat konsentrasi pemerintahan kota sejak zaman kolonial Belanda, zaman Pemerintahan Jepang, dan pasca kemerdekaan sampai sekarang.
Bangunan ini memiliki karakteristik yang khas yakni dikompromikannya 3 gaya
dalam bangunan kota sebagai elemen fungsional, zakelijk diletakkan sangat kuat pada bagian belakang dan samping samping bangunan, elemen elemen dengan gaya Amsterdam School terlebih pada jalan masuk utama, detail detail kecil seperti talang dan sebagainya, serta pengaruh arsitektur setempat seperti penyesuaian terhadap iklim diperhatikan dengan elemen atap dan konstruktsi galeri yang mengelilingi bangunan.
Gemeente Surabaya secara resmi di bentuk pemerintahan Hindia Belanda pada tanggal 1 April 1906. Gedung ini kini dipergunakan sebagai Kantor Pusat Pemerintahan
Kota Surabaya Kasdi & Hastijanti, 2009.