Bangunan ini dulunya adalah bekas perusahaan Belanda Stroo Hoeden Veem. Sebuah perusahaan perdagangan  yang cukup terkenal. Gedungnya dibangun sekitar tahun 1937 an, dengan gaya arsitektur modern. Gedungnya berlantai 4. Letaknya dipojok Jl. Veteran dan Jl. Niaga Dalam. Penyelesaian arsitekturnya sangat bagus sekali sebagai bangunan pojok. Penyesuaian dengan iklim tropispun diselesaikan dengan baik. Baik pintu maupun jendela yang menghadap keluar selalu dilindungi oleh sosoran dari beton, sehinga tampias air hujan maupun sinar matahari langsung tidak masuk kedalam interiornya. Gedung seperti ini merupakan contoh arsitektur yang baik pada iklim tropis seperti Surabaya.