The story of Madhu and Kaitabha was carved on this hall.
Madhu and Kaitabha both originated from the earwax of Vishnu, while he was in the meditative state of yoganidra. From his navel, a lotus sprouted, upon which Brahma, the creator, sat contemplating the creation of the cosmos. Two dewdrops of water upon the lotus were created by Vishnu. One drop was as sweet as honey, and from that drop emerged Madhu.The other drop was hard, and from it was born Kaiṭabha.
According to the Devi Bhagavata Purana, Madhu and Kaitabha originated from Vishnu’s earwax, and performed a long period of tapas devoted to the goddess Mahadevi, employing the Vāgbīja mantra. The goddess granted them the boon of death befalling them only with their consent, which was granted. The proud asuras then started attacking Brahma, and stole the Vedas, hiding themselves in Patala. Brahma sought Vishnu’s help, and eulogised the deity in order to awaken him. The two asuras then fought against Vishnu, and were undefeated. Upon advice from Mahadevi, Vishnu employed deceit to destroy the two asuras.Vishnu praised the powers of the two asuras, and said that he would be pleased to grant them boons. Laughing, the boastful asuras, proud of their victories against Vishnu, said that they were willing to grant him boons instead. Vishnu cleverly asked Madhu and Kaitabha for the boon of slaying them. Later Lord vishnu slayed them with the sudarshana Chakra.