Yelamanchilii was once called as ella - majili, which is the border village of Kalinga and Andhra empires. This place was used for the collection of taxes as it is on the border of these areas. Many Historical and archaeological evidences were found in the surroundings of Yelamanchili dating back the history of this town to the times of Early Buddhism in India, Jainism and Medieval Hinduism. The Kotturu Dhanadibbalu Buddhist and Dharapalem Hindu sites respectively are near this town. This particular area of Yelamanchili was once under the rule of Andhra-Sathavahanas. Some Pre-historic findings were excavated from the surroundings of Panchadharla, Dharapalem and Yelamanchili surrounding Hills of Eastern Ghats. Research work is under progress on these excavations,and recently found lord venkateswara swamy statue. The village of Sarvasiddhi (10 km from Yelamanchili) was constructed by Eastern Chalukyas King Kubja Vishnuvardhan during 615 CE. Vishnuvardhana ruled over a kingdom extending from Nellore to Visakhapatnam. He assumed the title of Vishamasiddhi (conqueror of difficulties). Vishnuvardhana participated in the wars between his brother Putekesin II and the Pallava Narasimhavarma I and probably lost his life in battle in 641 CE. This area was under the Eastern Chalukyas. Yelamanchili was under the rule of Eastern Chalukyas as some edicts were found by the name of Vijayaditya VII (1063 1068 C.E., 1072 1075 C.E.) at Yelamanchili. The famous Dharmalingeswara Temple at Panchadharla was believed to be constructed along with the famous shrine Simhachalam in Visakhapatnam.
