Terletak kira-kira 24 km. ke timur laut bandar Butterworth, SMKPK diwujudkan sebagai sebuah institusi pendidikan kawasan luar bandar, dengan menumpang di Sekolah Kebangsaan Paya Keladi (SKPK) mulai 1989.  
   
  17 September 1990, sekolah ini berpindah ke bangunannya sendiri di hadapan Kompleks Mardi Wilayah Utara, di atas tanah seluas 6.05 hektar.