Kuttab Al-Fatih Probolinggo terletak di wilayah Tapal Kuda dan menjadi jalur utama pantai utara yang menghubungkan Pulau Jawa dengan Pulau Bali. Kuttab Al-Fatih Probolinggo didirikan melalui diskusi tentang pendidikan Islam serta pengenalan Kuttab kemudian dilanjutkan dengan kunjungan ke Kuttab Al-Fatih cabang Malang. Akhirnya, terbentuklah Kuttab Al Fatih Probolinggo.
Alhamdulillah Kuttab Al Fatih Probolinggo resmi di-launching pada tahun 2016 di Masjid Taman Bahagia Probolinggo. Kemudian bergabung dengan Kuttab Al Fatih pada tahun 12 Februari 2017.
Kepala Kuttab Al Fatih Probolinggo diamanahkan kepada Ustadz Wahyudi, Lc sekaligus sebagai penanggung jawab syariah. Beliau merupakan alumni Universitas Al Azhar Mesir.
Lokasi Kuttab Al-Fatih Probolinggo di Jl. Mastrip Gg Blok B No. 22 Kelurahan Jrebeng Wetan, Kecamatan Kedopok. Kuttab Al-Fatih Probolinggo sangat mudah diakses oleh semua kalangan masyarakat.
Kuttab Al-Fatih Probolinggo membuka 1 kelas di tahun pertamanya, yakni Kuttab Awal 1. Pada tahun 2017, Kuttab Al-Fatih Probolinggo membuka 2 kelas, Kuttab Awal 1 dan Kuttab Awal 2, dengan didampingi oleh 6 dewan guru, dan 1 staff administrasi.