Pada tahun 1984, Dewan Pengurus PPPK Petra bersepakat dan memutuskan untuk mendirikan Taman Kanak-Kanak Kristen Petra yang baru, sebagai upaya pengembangan dari Taman Kanak-Kanak yang sudah ada, yaitu TK Kristen Petra 11 yang terletak di Jalan Dukuh Kupang Timur XIIA/2, Surabaya.