 In the mid-13th century a castle keep was built and became the seat of the Topoľčany estate, which contained 26 villages.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.