SMK Negeri 2 Surabaya terletak di Jl. Tentara Genie Pelajar (PATUA) No. 26, Surabaya. Sekolah ini didirikan pada zaman kependudukan Belanda, yaitu tahun 1912.

Sekolah ini kerap mengalami pergantian nama. Mulai dari Koningin Emma School, STM 4 Tahun, STM Negeri 1 Surabaya, hingga akhirnya saat ini menjadi SMK Negeri 2 Surabaya.

Sekolah pendidikan teknik untuk mendidik tenaga bangunan dan masinis didirikan berdasarkan Surat Keputusan Gouvemeur General (Besluit Van de G.G) tanggal 12 Januari 1912. Pembukaan sekolah dilakukan pada tanggal 2 Juli 1912 yang dilakukan oleh Resident Surabaya.

Sesuai surat keputusan tanggal 11 Februari 1913 no. 58, Sekolah Pendidikan Teknik Surabaya dinamakan Koningin Emma School (K.E.S) dengan lama pendidikan 5 tahun. Ir A.G Van Hattum ditunjuk sebagai direktur, dibantu oleh 3 orang guru untuk pendidikan teori dan 2 orang guru untuk praktek. Jumlah kelas pendidikan utama yaitu 3 kelas, dan 2 kelas permulaan untuk paramasinis (teknik mesin) dengan jumlah 131 siswa.-