Vedanarayana Temple or Matsya Narayana Temple is a Hindu temple in Nagalapuram, Andhra Pradesh, India. It is a Vaishnava temple is dedicated to Lord Vishnu in the form of Matsya, the fish avatar, who is referred to as Matsya Narayana or Veda Narayana. This is one of the few temples in India where Lord Vishnu is depicted in Matsya avatar, the first incarnation of the Dashavatara, Lord Vishnu's 10 main incarnations.
The temple is being administered by Tirumala Tirupati Devasthanams.