Udayagiri - A medieval fort in the south. Kapilendradeva snatched it from Vijayanagara empire in 1460 AD. Salva Narasingha, the ruler of Chandragiri captured Udayagiri in 1466 AD. Purusottamadeva conquered it defeating King Salva Narasimha. It was lost again as Krishnadeva Raya, ruler of Vijayanagara conquered it by defeating the Orissan army of Prataparudra in 1513 AD.