TK Strada Bina Sejahtera berdiri pada tanggal 5 Juli 1966. TK Strada Bina Sejahtera adalah TK milik Paroki Kristus Raja yang terletak di Jl. Danau Toba dibawah Yayasan Bina Sejahtera.
TK Strada Bina sejahtera dulu menempati garasi pastoran akan tetapi jumlah murid yang semakin bertambah banyak dan tidak mampu lagi menampung untuk kegiatan.
Akhirnya Romo Paroki Kristus Raja mulai tanggal 18 Juli 1991 menyerahkan Yayasan Bina Sejahtera kepada Perkumpulan Strada dan diberi nama TK Strada Bina Sejahtera.
TK Strada Bina Sejahtera terletak didaerah pemukiman padat di Jl. Petamburan V no. 67 atau lebih dikenal dengan nama Komplek Pejompongan.
Struktur Organisasi :
- Kepala Sekolah : Widarti Emiliana
- Guru TK A : Emmelia Irwanti
- Guru TK B : Sasa Indra Swari
- Pembantu Sekolah : Taryono