There is a legend behind why people say that Kaal Bhairav is the temple that you need to visit to pardon your sins. The legend says that when Lord Brahma started with his 5th head at the pillar of light created by Lord Shiva for a long time, his head started to burn. Kaal Bhairav was created to decapitate Lord Brahma's 5th head, but during the process, the head got stuck to his hand. When Kaal Bhairav reached Varanasi, the head detached from his hand and fell on the ground. As Kall Bhairav's sins were pardoned in the city, it is said that one must visit and pray in the Kaal Bhairav Mandir to pardon their sins. It is also said that Kaal Bhairav can also solve all of the devotee's problems when they pray with pure heart, therefore, locals and tourists alike are seen at the Kaal Bhairav Mandir throughout the year.