As per Dr. Hultzh, Parameswara Vinnagaram was constructed by the Pallava King Nandivarman II in 690 CE, while other scholars place it in the late 8th century. Nandivarman Pallavamallan was a worshipper of Vishnu and a great patron of learning. He renovated old temples and built several new ones. Among the latter was the Parameswara Vinnagaram or the Vaikunta Perumal temple at Kanchipuram which contains inscribed panels of sculpture portraying the events leading up to the accession of Nandivarman Pallavamalla to the throne. The great Vaishnava saint Thirumangai Alvar was his contemporary. There are various inscriptions in the temple that detail the socio-economic and political situation of the country during the Pallavan regime. Around the sanctum sanctorum in the first precinct, there is an inscription dated to the 8th century which records the gift of a bowl and an image made of gold measuring 1,000 sovereigns by king Abhimanasiddhi. During the period of Dantivarman I in 813, there was a gift of golden bowl weighing ten thousand kalanju. There was another gift of 3,000 kalanju of gold to meet daily expenses of the temple. A record of gift of a devotee named Thiruvaranga Manickam to feed devotees of Vishnu is also seen in the temple. The temple is believed to have been constructed few years after the construction of Kanchi Kailasanathar Temple. The bas reliefs in the temple reveal the war between the Pallavas and Gangas and also with Chalukyas.