Didasari oleh banyaknya permintaan masyarakat yang ingin menyekolahkan putra-putrinya di Sekolah Dasar PPPK Petra, Dewan Pengurus PPPK Petra mengadakan rapat pada tanggal 20 Juni 1984, yang membahas tentang pembangunan dan pembukaan SD Kristen Petra yang baru. Keputusan dari rapat tersebut adalah mendirikan SD Kristen Petra 10 yang berlokasi di Jalan Raya Darmo Harapan PF-2, Surabaya. Dan operasionalnya terhitung mulai tanggal 16 Juli 1984.

Sesuai dengan keputusan Dewan Pengurus PPPK Petra, SD Kristen Petra 10 dibangun secara bertahap. Pada awal berdirinya, sekolah ini hanya mempunyai enam ruang kelas. Kemudian bertambah menjadi 10 ruang kelas (1986); 13 ruang kelas (1987); 16 ruang kelas (1988); 17 ruang kelas (1989); dan hingga akhirnya mempunyai 19 ruang kelas sampai sekarang.

Berikut nama-nama kepala sekolah yang pernah menjabat di SD Kristen Petra 10:

1. Tahun 1984—2001       : Octivia Ibrahim, M.Pd.
2. Tahun 2001               : Liliawati, S.Pd.
3. Tahun 2002—2003       : Ita Susanti, S.Pd.
4. Tahun 2003—sekarang : Yuliana Wiseso, S.Pd.