SMAPK was established on 1 Disember 1989 as one of the three religious SBP under the SBP unit,school sector and Department of Islamic Education and Moral(JAPIM), Ministry of Education Malaysia.

At the early of its establishment, SMAPK was temporarily posted at Sekolah Menengah Agama Persekutuan Labu, Negeri Sembilan for about 6 months. The registration for the first students intake for this school was held on 13 January 1990.133 form 1 students had registered and recieved their learning from only 5 teachers including the first principal En.Mohd.Saim Ithnin.On 12 July 1990,finally SMAPK moved out to their own site situated in Batu 13, Jalan Cheras,Kajang,Selangor.Two days after, SMAPK members had increased due the registration of 192 form 4 students. On 4 September 1990,as much as 39 students were registered to the lower form 6 which gave a total number of students to 362,with 38 teachers and 6 supportive staffs. Until 27 February 2008,the number of SMAPK members had reach up to 721 students, 78 teachers and 22 supportive staffs.Since the establishment of SMAPK, it had been propelled by 5 principals.

Current Principal:Tuan Syed Baharom Syed Hussin.

First Principal :Encik Mohd Saim Ithnin.

Second Principal:Encik Marzuki Hamid.

Third Principal :Puan Hajjah Jumaiyah Haji Hashim.