The emperor Rajendra Chola (1012–1044 CE) was the illustrious son of the great Chola King Rajaraja I (985–1014 CE), who shouldered the task of building, extending, and maintaining the Chola empire. The foundation laid by both Rajaraja I and Rajendra I paved the way for the existence of Chola power for about 250 years, making the Cholas the most powerful dynasty in Asia in the medieval period. Rajendra I was a great warrior and assisted his father in numerous expeditions to project the Cholas to supreme power. He conducted various expeditions: the Gangetic expedition, eastern/western Chalukyas, the wars against the Cheras, and Pandyas, the Ceylon expedition, and the Kadaram expedition, etc. Rajendra assumed the title of Gangaikonda Chola and the city Gangaikondacholapuram (which means the town of the Chola who captured the Ganges) was founded by him to commemorate his victorious march to the Ganges. He also constructed the Siva temple named after his title as Gangaikkondacholeswaram, and soon thereafter, the Chola capital was moved from Thanjavur to Gangaikondacholapuram. The city of Gangaikondacholapuram was probably founded by Rajendra I after his sixth regnal year, that is, c. 1020 CE.

Gangaikondacholapuram, once the flourishing capital of the imperial Cholas, is now a small forgotten village devoid of its ancient glory in Udyarpalayam taluk of the Ariyalur district. This district is a centrally located inland district of Tamilnadu which was trifurcated from the erstwhile composite Tiruchirappalli district. The district is bounded by the Cuddalore district in the north, Tiruchirappalli district in the south, Thanjavur in the east, and Namakkal and Tiruchirappalli districts are in the west.

South India has was always been noted for the art of building temples which were constructed with blocks of granite stones. The medieval period kings built permanent structures for the gods while their dwelling places were constructed with mud and bricks. Hence, only the ruined remains of their living quarters were exposed in the excavation.

Rajendra I and his successors built a big palace at Utkottai, which is about 1.5 km away from the Brihadisvara Temple in Gangaikondacholapuram, where even now a mound is called Maalikai Medu (palace mound). The capital itself has disappeared, the place where the emperor dwelt does not exist, and the ruins are marked by brick debris, which the nearby villagers even today take for the construction of their houses.