Another temple, which holds the Matsya incarnation of Lord Vishnu, Sri Veda Narayanaswami temple is situated in Nagalapuram. This place is 70 km southeast of Tirupati. This legendary temple holds the belief that Vishnu, in the form of Matsya, recovered the Vedas after killing Somakudu. The sanctum sanctorum is adorned by the Matsya form of the Lord with Sridevi and Bhudevi on each side. Sudarsana Chakra of the idol is portrayed in such a way that it is ready for release.
This temple is the contribution of Krishnadevaraya Raya, a Vijayanagar emperor and it reflects the richness of Vijayanagar style of architecture. Temple premises holds numerous sub temples in the name of Sri Bhakta Anjaneyaswami, Sri Vedavalli Tayaru, Sri Veeranjaneya Swami, Sri Lakshmi Narasimha Swami and Sri Sita Lakshmana Sameta Ramulavari.