Sekolah SLB Paedagogia Surabaya didirikan pada tahun 1991. Sekolah didirikan untuk memenuhi kebutuhan para siswa berkebutuhan khusus diwilayah kecamatan Tegalsari dan kelurahan Kedungdoro umumnya, serta untuk memenuhi kebutuhan sekolah SLB penduduk sekitar RW XI kaliasin khususnya.

Menjadi Sekolah Luar Biasa yang Terpercaya di masyarakat dengan mengembangkan kemandirian anak berkebutuhan khusus melalui pembelajaran yang bermutu. 

• Menanamkan nilai – nilai agama yang menjadikan anak berkebutuhan khusus beriman, bertaqwa, dan berakhlak mulia.
• Melatih kecakapan hidup dan kemandirian siswa melalui kegiatan pembiasaan yang terncana dan berkesinambungan.
• Membekali siswa pengetahuan, keterampilan dan seni sesuai dengan bakat dan kemampuannya.
• Mengembangkan gerakan literasi sekolah.
• Meningkatkan prestasi siswa anak berkebutuhan khusus dalam bidang akademik dan non akademik.
• Membangun citra sekolah sebagai mitra terpercaya di masyarakat