The Mukteswara Temple was built around 970 AD during the rule of the Somavamsi king Yayati I. It is considered one of the earliest examples of the Kalinga style of temple architecture. The temple features intricate carvings on its walls including images of dancers, vyala riders, and nagas. Its architecture includes a rekha deul shrine, a pidha deul entrance, and sculptures of Gajalakshmi and the Saptamatrikas on the outer walls. The temple marks the beginning of the distinct Odishan style of temple building that would be further refined in later centuries.