The history of Markandeswar Temple is deeply rooted in ancient Odishan traditions. While precise historical records are scarce, local legends suggest that the temple dates back several centuries. It is believed to have been established during the rule of the Kalinga dynasty, known for their patronage of art and architecture. Over the years, the temple has undergone several renovations and expansions, reflecting the changing architectural styles and religious practices. The temple has served as a significant religious center, attracting devotees from far and wide. Its continued presence stands as a testament to the enduring faith and cultural heritage of the region.