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.