The temple was built on the banks of the Musi river in c. 1208 CE by Erakasani, the wife of Bēti Reddi of the Recherla family who were the feudatories of Kakatiyas.

The temple was built in the early 13th century (c. 1203–1208 CE)[3][4] by the Recherla chiefs who served as the feudatories of Kakatiyas.

One inscription notes that Erakasani, the wife of Bēti Reddi of the Recherla family built the temple in 1208 CE in Pillalamarri.

[10][11] One of the earliest archaeological surveys and documentation of this temple was completed over 1926 and 1927 by Ghulam Yazdani – an archaeologist and epigraphist, and published in 1929.

The Hindu masons of the medieval period had miscalculated the weights and this, he proposed, was the cause of the ruins and sunken floors he witnessed.