Awal tahun ajaran 1971/1972 TK Kristen Petra 5 berdiri dengan sebutan Kelas Persiapan yang saat itu bergabung dengan SD Kristen Petra 5 di Jalan Pucang Anom Timur 5. Murid yang mendaftar saat itu sebanyak 26. Yang dipimpin oleh Ibu Tjoa Hwa Nio.

Tanggal 1 Juli 1986 TK Kristen Petra 5 dipimpin oleh Ibu Febe Oentoro yang memiliki 2 kelas kelompok A dan kelompok B.

Pada tanggal 1 Juli 2001 TK dan SD menempati gedung baru dengan sarana dan prasarana yang lebih memadai  di jalan Galaxi Klampis Utara No. 1-3 Surabaya , meliputi 8 ruang kelas masing-masing 4 kelas untuk kelompok A dan B, ruang makan , ruang komputer , ruang KBB dalam dan luar , ruang media , ruang perpustakaan , dan ruang BK serta dilengkapi dengan sarana pendukung yang meliputi ruang UKS , ruang UKGS , ruang Guru , ruang TU dan ruang Kepala TK.

  Sejak tanggal 1 Juli 2003 sampai sekarang TK Kristen Petra 5 dipimpin oleh Ibu Kimiati Kusumadjaja, S.Pd.

Mulai tahun ajaran 2009-2010, waktu belajar TK dilaksanakan pada hari Senin-Jumat. Atas persetujuan Dewan Pengurus PPPK Petra, pada tahun ajaran 2010-2011 dibukalah Kelompok Bermain Kristen Petra 5 dengan 24 siswa KB B Pagi dan 9 siswa KB B Siang serta 17 KB A.

Kepala TK yang pernah memimpin TK Kristen Petra 5, yaitu:

Tjoa Hwa Nio 1 Juli 1971—30 Juni 1986	Febe Oentoro 1 Juli 1986—30 Juni 2003	Kimiati Kusumadjaja 1 Juli 2003—sekarang

Catatan: kurang foto gedung lama dan baru.