Al-Fityan School Medan berdiri pada tanggal 03 November 2007. Al-Fityan School Medan berdiri di lahan seluas 11.600 m² dengan 8 gedung serta fasilitas yang ada. Berangkat dari kesederhanaan konsep untuk pengembangan kemuliaan dan keunikan anak dalam pendidikan serta keutuhan diri mencapai peradaban Islam yang tinggi dan universal. Atas bantuan Mukhlisin dari dalam maupun luar negeri maka berdirilah Al-Fityan Medan. Pada tahun 2007 berawal dari unit SD dan SMP hingga kini telah hadir unit pendidikan RA, SD, SMP, SMA dan Ma’had Tahfizh.