Gedung SMANDALAS saat ini mulai dipakai tempat belajar oleh siswa SMA Negeri 12 Surabaya sejak 9 Desember 1983 sesuai SK. Menteri/No. 377/104.1.1/E5.83/SK. Sebenarnya SMA Negeri 12 Surabaya (SMANDALLAS) sudah berdiri sejak tahun 1982. Saat itu gedung sekolah yang digunakan adalah SDN Pakal 1 No: 119 Benowo, selama satu tahun kegiatan pembelajaran dilakukan disana sambil menunggu proses pembangunan gedung SMANDALLAS yang ditempati sekarang selesai. Waktu itu guru-guru SMA Negeri 12 adalah filialnya SMA Negeri 8 Surabaya, akan tetapi sekarang ini prestasi kita tidak mau kalah dengan sekolah lainnya malah boleh dibilang dalam hal yang lain bisa unjuk gigi. Walau begitu sekolah kita ini tetap berjuang dan berjuang tuk maju dan berkembang sesuai tuntutan zaman.

Sejak awal berdirinya SMA Negeri 12 ini telah mengalami masa pergantian Kepala Sekolah 10 kali, diantaranya :