Madugula is a village in Anakapalli district in the state of Andhra Pradesh in India. It was also known as Vaddadi or Vaddadimadugula and was founded by the rulers of the Matsya dynasty. Later, it merged into the kingdom of Nandapur - Jeypore and during the British Raj it remained an independent Zamindari for sometime. Later, in 1915 the zamindaris of Madugula and Pachipenta were purchased by Maharaja Vikram Dev III and they became a part of Jeypore Samasthanam and were governed by the Maharaja of Jeypore until 1947.