Balai Kota Surabaya yang ada di Jl. Walikota Mustajab tersebut mulai dibangun pada tahun 1927. Pada saat pemerintah kota (Gemeente) Surabaya terbentuk (1 April th.1906) gedungnya masih menempati gedung Residen Surabaya yang ada di depan jembatan merah. Pada tahun 1927 pemerintah kota (Gemeente) mempunyai gedungnya sendiri seperti yang kita lihat sekarang. Arsitek dari gedung Balai Kota Surabaya ini adalah : Cosman Citroen yang terkenal dan banyak karyanya yang sudah tersebar di seluruh penjuru kota.