In 1390 the village appeared in records as Waralya, and in 1580 as Podhragy. Throughout the Middle Ages Podhradie had the largest population in the area. In the 15th century Hussite troops occupied Topoľčany.
The village's name changed from Waralya to Podhragy over time, and during the Middle Ages, Podhradie had the largest population in the region. The 15th century saw Hussite troops occupying Topoľčany.