Graha Wismilak dulu Kantor Polisi sesi 2 yang didirikan sekitar tahun 1920-an, hal ini tampak dari foto dari kartu pos terbitan Jong Soe Hien di tahun 1924. Gedung Wismilak berada di persimpangan Jl. Raya Darmo 36 Surabaya dan Jl. Dr. Soetomo 27 Surabaya. Gedung tersebut berdiri di pojok perempatan Darmo Boleuvaard dan Coen Boulevaard. Nama Coen diambil dari nama Jan Pieterszoon Coen, beliau adalah Gubernur Jenderal Hindia Belanda yang keempat dan keenam. Masa jabatan pertama beliau antara tahun 1619-1623, sedangkan masa jabatan kedua beliau antara tahun 1627 – 1629. Pada tahun 1936 hingga tahun 1942, gedung Wismilak dulu disewa secara bulanan oleh Toko Yan, yang merupakan cabang Toko Piet dari seseorang bernama Han Sing Kien yang beralamat di Jl. Ngemplak yang saat ini menjadi markas Garnisun Kota Surabaya. Gedung ini dulu juga dibuat mess pegawai toko Piet dan Toko Yan. Pada saat itu, suasana di depan Toko Yan termasuk kawasan yang cukup sibuk, didepannya terdapat halte trem listrik. Pada saat Surabaya jatuh ke tangan Jepang, sejak tahun 1942 gedung tersebut diambil alih dan difungsikan sebagai kantor polisi Jepang.
Gedung ini memiliki nilai sejarah tersendiri bagi Kepolisian Negara Republik Indonesia. Bahkan, proklamasi dan eksistensi ‘Polisi Istimewa’ (yang kini menjadi nama jalan di seberang Grha Wismilak) dilakukan sebelum terbentuknya POLRI. Pada tanggal 21 Agustus 1945 Polisi Istimewa Surabaya (Tokubetsu Keisasutai) dipimpin komandan Inspektur Polisi Moh. Jasin memproklamirkan diri sebagai Polisi Republik Indonesia. Menurut Ultimatum Jenderal Mansergh Arek-arek Surabaya diharuskan meletakkan senjata-senjata yang dirampas dari Jepang di muka gedung ini, yakni di persimpangan Darmo Boulevaard dan Coen Boulevaard.
Pada tanggal 3 Juli 1993 gedung tersebut dipindahtangankan ke Wismilak. Gedung baru diresmikan sejak 9 September 2009 oleh Bapak Willy Walla selaku Presdir PT. Wismilak Inti Makmur.
