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 kelas (1986); 13 ruang kelas (1987); 16 ruang kelas (1988); 17 ruang kelas (1989); dan hingga akhirnya mempunyai 23 ruang kelas sampai sekarang.