Kuttab Al-Fatih (KAF) Surabaya adalah cabang dari Kuttab Al-Fatih Pusat (Depok, Jabar). Berdiri pada Jumat, 22 Safar 1437 (4 Desember 2015). Dirintis oleh orangtua-orangtua yang mempunyai semangat dan ketertarikan yang sama terhadap lembaga bernama kuttab.
Para perintis KAF Surabaya beberapa kali melakukan pengamatan ke KAF Pusat, sebelum akhirnya mengajukan proposal pendirian KAF di Surabaya. Pada tahun pertama pengajuan, qodarullah, proposal pengajuan pendirian belum mendapat pengabulan dari KAF Pusat. Ada beberapa syarat yang perlu terlebih dahulu dipenuhi, sehingga disarankan membuat kuttab rintisan yang terlepas dari Kuttab Al-Fatih. Dari situ kemudian lahirlah ’Kuttab Surabaya’. Sambil terus membekali para guru dengan ilmu dan pengalaman, tim Kuttab Surabaya mengirim para gurunya mengikuti pembekalan guru yang diselenggarakan oleh Kuttab Al-Fatih. Setahun berlalu, proposal pendirian kembali diajukan dan, segala puji bagi Allah, ’Kuttab Surabaya’ secara resmi bergabung dengan keluarga besar KAF dan berganti menjadi ’Kuttab Al-Fatih Surabaya’.
KAF Surabaya sementara berlokasi di 2 tempat, satu tempat sebagai Kantor Pusat yang berupa sebuah rumah sederhana di Jalan Gubeng Kertajaya 5D no 47a, Surabaya, bangunan ini adalah bangunan milik hamba Allah yang berkenan meminjamkan rumahnya untuk kegiatan belajar kuttab. Sedangkan tempat yang lain, yang sama-sama berupa rumah sederhana ialah Gedung Unit di Jalan Gubeng Kertajaya 9B no 34a, Surabaya.
Di tahu ajaran 2017-2018, KAF Surabaya terdiri dari 1 kelas kuttab awal 1, 2 kelas kuttab awal 2, 1 kelas kuttab awal 3, dan 1 kelas kuttab qanuni 1. Terdiri dari enam puluh tiga (63) santri, satu (1) penanggung jawab syariah, satu (1) kepala kuttab, lima (5) guru Al Qur’an, lima (5) guru iman, dan satu (1) admin merangkap guru bantu.