[citation needed] SMAPK was established on 1 December 1989 as one of the three religious Sekolah Berasrama Penuh (Fully Boarding School, or SBP) under the School Sector and Department of Islamic Education and Moral (JAPIM) in the Ministry of Education, Malaysia.

During its early establishment, SMAPK was temporarily posted at Sekolah Menengah Agama Persekutuan Labu, Negeri Sembilan for about 6 months.

153 students of Form 1 had registered and received their learning from only 5 teachers including the first principal, En.

On 12 July 1990, finally SMAPK moved out to their own site situated in Batu 13, Jalan Cheras, Kajang, Selangor.

Until 27 February 2008 the number of SMAPK members had reached up to 721 students, 78 teachers and 22 supportive staffs.