The history of the temple is very interesting. Many years ago, an emperor by the name of Mahabali lived here. Though he was a very nice king by nature, he had a wish that no one should surpass him in anything, whatsoever. In order to fulfill his wish, he decided to perform a yajna with the help of his Guru named Shukracharya. However, Lord Vishnu came to know about the desire for the yajna and hence decided a plan to curb down the pride of Mahabali. He came to earth in the form of a dwarf and visited the spot where the yajna was being performed. He asked them for three foot of land (as measured by him) to be given to him as dakshna. Guru Shukracharya however, sensed something different about the dwarf and so warned Mahabali about the sequences. Mahabali understood that this was none other than Lord Vishnu himself and hence gave him the land piece. The lord took his original form and then measured the land from one of his foot, the sky from the other foot and then gave the sign that there was no other place left for the third food of land. Mahabali understood Lords message and hence bowed his head offering him the same. The lord was pleased with him and later on in the same spot where the lord set foot in the form of dwarf, a temple was built, which is today known as the Thirukkoviloor Trivikrama Perumal Temple.