જ્યારે પાંડવોએ દિલ્હીને તેમની રાજધાની બનાવી અને અહીં એક વિશાળ કિલ્લો બનાવ્યો, ત્યારે ભગવાન શ્રી કૃષ્ણએ પાંડવોને સૂચવ્યું કે ભગવાન ભૈરો બાબાને તેમના કિલ્લાની સુરક્ષા માટે અહીં સ્થાપિત કરવામાં આવે. જે પછી, ભગવાન શ્રી કૃષ્ણના આદેશને અનુસરીને, ભીમ બાબા ભૈરોનાથને લેવા કાંશીની યાત્રાએ ગયા. ભીમે કાંશી જઈને બાબાની પૂજા કરી અને તેમને ઈન્દ્રપ્રસ્થમાં સાથે જવા વિનંતી કરી. બાબાએ ભીમને વચન આપ્યું અને કહ્યું કે જો તે તેને રસ્તામાં ક્યાંય મુકી દેશે તો ત્યાં તેની સ્થાપના કરવામાં આવશે. ભીમે બાબાનું વચન સ્વીકાર્યું અને તેમને ખભા પર બેસાડી ઈન્દ્રપ્રસ્થ તરફ આગળ વધ્યા.
ભૈરવ જીને ભગવાન શિવ શંકર ભોલેનાથનો ઉગ્ર અવતાર કહેવામાં આવે છે. દિલ્હીમાં ભૈરવ બાબાનું ખૂબ જ પ્રાચીન મંદિર છે. આ મંદિર પ્રગતિ મેદાન પાસે આવેલું છે. તેની ગણતરી દિલ્હીના સૌથી જૂના મંદિરોમાં થાય છે. ઈતિહાસકારોનું કહેવું છે કે આ મંદિર લગભગ 5500 વર્ષ જૂનું છે. સમયની સાથે આ મંદિરનું નિર્માણ અને સુધારણા પણ ચાલુ રહી. દિલ્હીના ઘણા લોકોએ ભૈરવ બાબાના આ મંદિરને ફરીથી બનાવ્યું. આ મંદિરની સ્થાપના પાછળ એક ઐતિહાસિક કથા છે. જ્યારે પાંડવોએ દિલ્હીને તેમની રાજધાની બનાવી અને અહીં એક વિશાળ કિલ્લો બનાવ્યો, ત્યારે ભગવાન શ્રી કૃષ્ણએ પાંડવોને સૂચવ્યું કે ભગવાન ભૈરો બાબાને તેમના કિલ્લાની સુરક્ષા માટે અહીં સ્થાપિત કરવામાં આવે. જે પછી, ભગવાન કૃષ્ણના આદેશને અનુસરીને, ભીમ બાબા ભૈરોનાથને લેવા કાંશીની યાત્રાએ ગયા. ભીમ કાંશી ગયા અને બાબાની પૂજા કરી અને તેમને ઇન્દ્રપ્રસ્થમાં સાથે જવા વિનંતી કરી. બાબાએ ભીમને વચન આપ્યું અને કહ્યું કે જો તે તેને રસ્તામાં ક્યાંય પણ મુકી દેશે તો તેની સ્થાપના થશે. ભીમે બાબાનું વચન સ્વીકાર્યું અને તેમને ખભા પર બેસાડી ઈન્દ્રપ્રસ્થ તરફ આગળ વધ્યા.
ઈન્દ્રપ્રસ્થની સીમા પર આવીને બાબા ભૈરોનાથે પોતાની લીલા બતાવવાનું શરૂ કર્યું અને પોતાના જાદુથી ભીમને તેમના ખભા પરથી હટાવવા મજબૂર કર્યા. ઘણા પ્રયત્નો કરવા છતાં પણ ભીમ બાબાને પોતાના ખભા પર બેસાડી ન શક્યા અને અંતે તેણે બાબાને ધરતી પર ઉતારવા પડ્યા. બાબાએ પોતાના વચન પ્રમાણે ત્યાં પોતાની સ્થાપના કરી. પરંતુ ભીમે ફરીથી બાબાને પ્રાર્થના કરી અને કહ્યું કે તેણે તેના ભાઈઓને વચન આપ્યું છે કે તે બાબાને લઈ આવશે. બાબા ભીમની પૂજાથી પ્રસન્ન થયા અને તેમના વાળના તાળા તેમને સોંપ્યા અને કહ્યું કે જો તમે તેને કિલ્લાની અંદર સ્થાપિત કરશો તો તમારો કિલ્લો હંમેશા સુરક્ષિત રહેશે. બાબાએ ભીમને વચન આપ્યું હતું કે તે આ જ જગ્યાએથી પોકાર કરીને પાંડવોના કિલ્લાની રક્ષા કરશે. આ પછી આ સ્થાન કિલકારી બાબા ભૈરવનાથ મંદિર તરીકે પ્રખ્યાત થયું. આ મંદિર ભક્તોને શક્તિઓ આપવા માટે પ્રખ્યાત છે. આ મંદિરમાં દરરોજ હજારો ભક્તો આવે છે.
પાંડવ કાળના આ પ્રાચીન મંદિરની મુલાકાતે દિલ્હીની આસપાસના લોકો આવે છે. એવું કહેવાય છે કે આ મંદિરના દર્શન કરવાથી ભક્તો પર જાદુ-ટોણાનો પ્રભાવ અને દુષ્ટ આત્માઓની છાયા તરત જ ખતમ થઈ જાય છે. બાબા ભૈરવનાથના દર્શન કરવાથી દુષ્ટાત્માઓનો નાશ થાય છે અને ભક્તો પર તેમનો પ્રભાવ નષ્ટ થઈ જાય છે. બાબા ભૈરવનાથની શક્તિ અદમ્ય છે. દિલ્હીના આ પ્રાચીન ભૈરવ મંદિરમાં બાબાની મૂર્તિ મુખ એટલે કે માથાના રૂપમાં બિરાજમાન છે. એવું માનવામાં આવે છે કે ભૈરવ બાબાનું માથું અમૃતથી ભરેલું છે, તેથી બાબા ભૈરવ નાથ જે ભક્તો તેમની ભક્તિથી પૂજા કરે છે તેમને સમૃદ્ધિ અને સુખી જીવનના આશીર્વાદ આપે છે મંદિર ઘણા નવા પરિણીત યુગલો તેમના લગ્ન જીવનની શરૂઆત કરવા અહીં આવે છે. ઈન્દ્રપ્રસ્થના પ્રવેશદ્વાર પર સ્થાપિત બાબા ભૈરવનાથનું આ મંદિર સદીઓથી દિલ્હીની રક્ષા કરે છે.
