The Tiruvengalanatha temple was built at Vijayanagara during the reign of the king Achyuta Deva Raya. Tiruvengalanatha temple is now popularly known as the Achyutaraya temple on the name of this king.
The kingdom was divided into different administrative units during the rule of the Vijayanagar empire in southern India which ruled from 1336 CE to 1672 CE. These administrative units were called Mandalams, Nadus, Sthalas, and Gramas.