Based on the sculptural architectural style, the temple is dated to the mid-11th century. Brown groups the temple along with Anant Vasudev Temple and places it around the 11th-12th centuries. Another survey of Orissa temples carried out by S. K. Saraswati in 1953 yielded a similar date. Panigrahi, who did a comprehensive analysis of Orissan temples, gives an unspecified date between Lingaraj Temple and Mukteswara Temple. Fergusson believes construction of the temple was begun by around 1105. George Michell believes the temple was built during the same time as Lingaraja Temple. Rajarani Temple roughly belongs to the same period as the Jagannath Temple at Puri. The architecture of other temples in central India originated from this temple. The notable ones in the category are the Khajuraho temples and Totesvara Mahadeo temple in Kadawa. Scholars believe based on the style that the temple might have been built by Somavamsi kings who migrated from Central Indis to Orissa during the period. Rajarani temple is maintained by the Archaeological Survey of India (ASI) as a ticketed monument.