The King of Aul was a devotee of Sri Lakshmi and Varaha. The Lord was situated in the Maa Biraja Pitha in the Jajpur District, along with Yajna Baraha Temple and often went there to offer Puja, which is a Hindu act of worship. One day during the month of Shraavana, the Baitarani River flooded, so the darshan was cancelled. Believing that the Lord couldn't tolerate that, the king dreamed that the Lord came with him to his place to Aul (locally called Alli). One day the Lord came, following the king's path of return, after puja. As the king was returning by horseback, he listened to the sound of the Lord following him. At Aul the sound of the Lord's walking stopped. In this place, the devoted king built the Lord's holy temple. The Yajna Baraha Temple remains there in Jajpur. The present temple was renovated by the late king of Aul, Sri Brajasundar Dev during the 20th century, after the temple had been in a ruined state for the previous 500 years.