Bangunan Museum Pendidikan di Jl. Gentengkali 10, Surabaya ini dulunya merupakan rumah tinggal keluarga Tionghoa kaya. Diperkirakan bangunan ini sudah ada pada tahun 1910 an. Setelah kemerdekaan pada tahun 1952, bangunan tersebut pernah dipakai sebagai sekolah menengah pertama YPPI (Yayasan Pendidikan dan Pengajaran Indonesia). Tapi setelah itu kemudian ditempati oleh SMP/SMA Taman Siswa.sampai tahun 2004.

Gedungnya menunjukkan gaya arsitektur peralihan dari abad 19 ke abad 20. Bentuknya simetri dengan kolom-kolom non konstruktif bergaya Yunani/Romawi. Terdapat teras yang menghadap ke halaman tengah serta teras belakang yang menghadap kearah Kalimas. Mungkin Kalimas pada waktu itu (akhir Abad ke 19) merupakan suatu pemandangan yang menarik.