The Kaal Bhairav Mandir is believed to be about six thousand years old. In Kashi, Mahadev and his Rudra form, Kotwal Kalbhairav of Kashi have special importance. This city has always been under his grace, such is the belief. And this is the reason why those who know about the traditions of Kashi first go to Kalbhairav temple and then to Kashi.