આ મંદિર વિશે એવું પણ માનવામાં આવે છે કે, શિવ અને પાર્વતિના વિવાહ પણ આ જ સ્થાને સંપન્ન થયા હતા. ધાર્મિક ગ્રંથો પ્રમાણે માતા પાર્વતીના વિરહમાં જ્યારે શિવશંકર દુઃખી હતા, ત્યારે પૃથ્વી પર બે કુંડ બન્યા હતાં. તેમાથી એક કુંડ અજમેરના પુષ્કરમાં બ્રહ્મ સરોવરના નામથી ઓળખવામાં આવે છે અને બીજો કુંડ પાકિસ્તાનના કટાસરાજ મંદિર પરિસરમાં આવેલું છે. આ બંને કુંડોના પાણીમાં વિશેષતા એ છે કે, તે હમેશાં સ્વચ્છ રહે છે અને આ પાણી પીવાથી તમામ રોગ દૂર થાય છે.