Temples

Once there was a confrontation between Lord Vishnu and Lord Brahma as to who was superior to them. At the same time, Lord Shiva appeared in the form of a divine pillar which was lighted up both in the downward direction and also in the upward direction. Lord Shiva asked both Lord Brahma and Lord Vishnu that the one who finds an end to this divine light will be declared the most Supreme.
Lord Vishnu sat on a 'Varaha' (wild boar) and went downwards whereas Lord Brahma sat on a 'Swan' and went upwards. Both of them tried very hard but could not find an end to the divine light after which they returned to Lord Shiva.
Lord Vishnu accepted that he could not find an end to the lighted pillar whereas Lord Brahma who was one of the heads used to tell lies saying that he did to find an end and hence he should be declared superior.
Hearing the lie from Lord Brahma, Lord Shiva got very angry and he took the Rudra Avatar (fierce form) of Lord Kal Bhairav. Only with one of his fingers Lord Kaal Bhairav take off the head of Lord Brahma.
As a result, the head of Lord Brahma got stuck in the hands of Kal Bhairav and he attained the 'Brahma Hatya Dosha'. Lord Kal Bhairav went to many places but could not get rid of the Brahma Hatya Dosha.

When lord Kaal Bhairav went to 'Vaikunth Dham' Bhagwan Vishnu guided him to go to Kashi to get rid of the Brahma Hatya Dosha. When lord Kaal Bhairav entered into Kashi the head which was stuck in his finger fell on the ground and he was freed from the Brahma Hatya dosha.
The place where the head of lord Brahma fell was known as the 'Kapal Mochan Teerth'. From that day Lord Kashi Vishwanath appointed Kaal Bhairav as the guardian of the city of Kashi. And gave a blessing that all the devotees who will worship Lord Kaal Bhairav in Kashi all their wishes will be fulfilled and they will attain Shiva Bhakti.

Legend associated with the origin of Shri Batuk Bhairav Temple :

Kaal Bhairava is known as Batuka Brahma Vishnu, and is worshiped by Mahesh and treasure of mercy.
Kashi Puradhipati Devadhidev Mahadev resides in the divine city of 33 Koti gods. The scriptures and Puranas are witnesses to this and the devout people of Kashi also believe in this.
Baba Shri Kashi Vishwanath Darbar is special. It is believed that Bhairav Baba in the form of Kotwal is responsible for the maintenance of their city.
The child form of Kal Bhairav at Kamachha is considered to be less than eight years old. This is why he is called Batuk Bhairav. This temple is also mentioned in the Puranas. It is said that the temple was renovated by King Balwant Singh in the 16th century. They are called the planetary kings. Whoever comes here is freed from planetary evils by merely visiting them.
According to Shiva Purana, Batuk Bhairav or Bal Bhairav is the child form of Kal Bhairav. This form of Lord Bhairava is considered to be sattvic, beautiful and gentle. By worshiping Lord Bhairava in this form, the devotees also attain all kinds of happiness and Riddhi-Siddhi.
If the Bhairava Mantra is chanted in this form of the Lord, Bhairava is immediately pleased and blesses the devotee and all wishes will be fulfilled. Batuk Bhairavaji is the son of Durga who is immediately pleased. By the practice of Batuk Bhairav, a person can remove worldly obstacles in his life and achieve worldly benefits.

The mantra for worshiping Batuk Bhairav is-
The mantra of Sadhana: 'Seventh Bantukaye Kshu Krishna Apaduddharaka Kuru Kuru Batukaya Hrim Batukaye Svaha..' Recite the said mantra for 11 days till 21st Tuesday. After chanting the mantra, recite the Aparadha-Kshama Stotra. In the worship of Bhairav, one should also recite Ashtottara Shat-Namavali to Shri Batuk Bhairav.

The legend associated with the origin of Shri Asitang Bhairav Temple :
Asitang Bhairav is one of the Ashta Swaroop of Bhagwan Kaal Bhairav who himself is the Rudra Avatar of Bhagwan Shiv.
Kaal Bhairav Avatar is the ferocious form of Bhagwan Shiv which was taken by Mahadev during the time when Lord Shiva became angry with Brahma Ji as one of his 5 heads used to lie.
Once there was a conflict between Bhagwan Shri Narayan and Brahma Ji as to who is more superior. Bhagwan Shiv appeared in the form of Divya Jyoti (divine light) and told both that one who finds the extreme end of the light will be considered superior.
Lord Brahma sat on a swan and went above whereas Bhagwa Vishnu sat on a wild boar and went down. Both the devatas after much persistence couldn't find the end of the Divya Jyoti.
Lord Vishnu conceded that he couldn't find the end whereas Bhagwan Brahma lied and said that he did manage to find an end hence he is superior. This made Bhagwan Shiv very angry and he took the Swaroop of Kaal Bhairav to cut the fifth head of Bhagwan Brahma.
Bhagwan Kaal Bhairav attained to Brahma Hatya Dosha as the head of bhagwan Brahma remained stuck to his hands. Shri Hari Narayan told Kaal Bhairav Ji to go to Kashi to get rid of the dosha.
Just as when Kaal Bhairav entered Kashi the head fell to the ground and the Brahma Hatya Dosh was done away with. The place where the head of Bhagwan Brahma fell came to be known as 'Kapal Mochan Tirth'.
When Bhagwan Kashi Vishwanath was returning to Kailash he handed over the responsibility of Kashi in the hands of Bhagwan Kaal Bhairav. The Ashta Swaroop of Kaal Bhairav guards the city of Kashi from all 8 directions.

Legend associated with the origin of Shri Anand Bhairav Temple :
Ananda Bhairav Temple is located in Varanasi, Uttar Pradesh. There are 64 Bhairava Temples, who are said to guard the cardinal points and control the different directions of Kashi. Kaal Bhairav is the chief of the Bhairavas and is considered the supreme ruler of universal time. Black dog is the vahana of Bhairav.
Eight of the 64 Bhairava Temples have special significance and are called Ashta Bhairav of Kashi. They are considered a very important Rudra avatar of Bhagwan Shiva.
These principal 8 Bhairav Temples are together known as Ashta Bhairava, the eight-Bhairava aspects. It is said that he is the guardian of 8 directions. Shri Anand Bhairav is considered to be the second among the Ashta Bhairavas.
Kashi Bhairav Yatra is an important part of the yatra which is part of the three most important Bhairav Yatras of Kashi i.e. Kaal Bhairav, Ashta Bhairav Temple, Ruru Bhairava Temple, Chand Bhairav Temple, Shri Asitanga Bhairav Temple, Krodh Bhairav Temple, Shri Kapal Bhairav Temple, Sanhar Bhairav Temple, Shri Unmat Bhairav Temple, Shri Bhishan Bhairav Temple and
Batuk Bhairav.
Ashta Bhairavas ("Eight Bhairavas") are the eight manifestations of Lord Kala Bhairava, a ferocious aspect of "Lord Shiva". Who is considered to be the supreme ruler of the time of the universe and the principal form of Lord Kaal Bhairav?
Lord Anand Bhairav is also known as Guru Bhairav among the local people and is believed to bless his devotees by increasing wisdom to lead a successful life.