આ મંદિર હિન્દુઓનાં પવિત્ર તીર્થસ્થાનોમાંનું એક છે કારણ કે એવું કહેવામાં આવે છે કે અહીં શિવ અને પાર્વતીના વિવાહ થયા હતા. મહાભારત સમયમાં પાંડવોએ પોતાના અજ્ઞાતવાસ દરમિયાન 4 વર્ષ અહીં પસાર કર્યા હતા. કટસરાજ સરોવરના કિનારે યક્ષે યુધિષ્ઠિરને પ્રશ્નો કર્યા હતા જે ઇતિહાસમાં અમર સવાલ તરીકે નોંધાયા છે. આ સ્થળ લાહોરથી 270 કિલોમીટર દૂર આવેલું છે. ચકવાલ જિલ્લામાં આવેલા કટાસરાજ મંદિરમાં સ્વયંભૂ શિવલીંગ છે જેના વિશે એવું કહેવામાં આવે છે કે તે આદિકાળથી અહીં છે. પાંડવોએ આ શિવલીંગની પૂજા કરી હતી. પરંતુ વર્તમાન સમયમાં આ મંદિર જર્જરીત સ્થિતિમાં છે.