ThiruNavalur is located between Villupuram and Ulundurpet.
When the milk ocean was churned, the alakala poison came out which Lord Shiva consumed to protect the lives of all creatures. The drops that fell on earth were grew into Jumbo fruit trees and came to be known as Jumbo forest. The Lord decended on this spot and the antiquity of the place is said to be earlier the Yugas.
There was only a sanctum Sanatorium and no other buildings for the temple. Later the temple was extended with more structures by the Chera, Chola, Pandya and Pallava kings. The Sanskrit Jambunatheswarar was later mentioned as Thirunavaleesan in Chaste Tamil by Sundarar. He also named the place as Thirunamanallur.