The Rajarani Temple was constructed between the 11th and 12th century and was earlier known as the Indreswara Temple. The spectacular temple had to be refurbished and renovated in the year 1903 after it reached a dilapidated state. It continues to hold a prestigious place among the holy places in Bhubaneswar even after all these years.