The ancestors of Aul raj family belonged to the last independent king Gajapati Mukunda Deb of Khurda.
He fought bravely against the Afghans and became popular by digging ponds and establishing new villages in different places of Puri.
Looking forward to the throne of Gajapati, Janardan made friendship with the Afghans and dethroned Mukunda Deva by killing him in the Gohira Tikiri Fort.
Mahanubhab Samarat Akbar sent two Hindu kings Todar Mall and Raja Maan Singh from his Durbar to Puri to look into the matter and have a solution.
During the Chandan Yatra time Raja Maan Singh entitled Ramachandra Deb-II as the real Gajapati and offered him the Gaddi Prasad.
Telenga Ramachandra Deva got Aul killa as his new Kingdom and Chhakadi Bhramarbar got Patia with Sarangagad fort.
From that day Aul came to the front and prospered with Talenga Ramachandra Deb but always cheeked the Gajapati rule in Odisha.
Aul Tehsil comes under Kendrapara parliament constituency and the current sitting MP is Baijayant Panda.