One tradition states that a temple shrine in Tenavaram was constructed by King Aggabodhi IV in the middle of the 7th century CE, fusing Dravidian stone-made temple construction with a local interpretation. The Kegalla district ola manuscript found by archaeologist Harry Charles Purvis Bell records another popular tradition, involving the arrival of a red sandalwood Vishnu image at Tenavarai by the sea in 790 CE. King Dappula Sen was involved in restoring the Vishnu shrine of the complex during this time to house the image after envisioning its arrival in a dream. The manuscript indicates several Tamil pilgrims' arrived at Tenavaram at this time, and how the King granted its lands to the Hindus who accompanied an image of Vishnu. The Chief Brahmin Priest/merchant prince who brought the image was called Rama Chandra, (a name which alludes to Lord Rama, an incarnation of Vishnu). The sandalwood image was moved soon after to other shrines inland. Some scholars regard the story of a sandalwood image washing ashore to be mythical. A 17th-century literature source details that right after the washing ashore of the wood image, Tamil Brahmins versed in Vaishnava lore from Rameswaram in Pallava-era Tamilakkam were invited to the town to fashion and import an image of Lord Vishnu to Tenavaram. Other sources indicate the Tamils brought the statue to Tenavaram for safe-keeping as Rameswaram was under attack. Rama Chandra founded the Ganesh Kovil of Tenavaram in 790, located at Vallemadama on the sea coast, where the waves struck its walls at the Kovil Vatta. The Naga Risa Nila Kovil of Shiva was in the vicinity of this area of Tenavaram. Rama Chandra's name was recited daily at the conclusion of worship during the early hours of the morning. Hymns in praise of God were recited by Tamil priests attached to the temple. These priests settled in the established agraharam. In traditional Hindu practice of architecture and town-planning, an agraharam consists of two rows of houses running north-south on either side of a road. At one end exists a temple to Shiva and at the other end, a temple to Vishnu. Another famous example of this is Vadiveeswaram in Tamil Nadu.