Erstmals urkundlich erwähnt wird "Hunoldstain" 1235 im Urkundenbuch des Chorherrenstiftes St. Pölten. Der Name deutet auf eine Burg (derzeitige Kirche) die auf einem Stein - besser Fels - errichtet wurde und einem "Hunold" gehörte.
Besiedelt wurde die Gegend bereits in der Jungsteinzeit um 2000 vor Christus, wie jüngste großflächige Siedlungsfunde in der Nähe der Bründlkapelle beweisen.
Selbst der Name der Katastrale Pottschollach verweist auf die Barschalken, einer zinspflichtigen provinzialrömischen Bevölkerung. Eng verbunden ist die Ortsgeschichte mit den Grafen von Montecuccoli, den ehemaligen Eigentümern der Osterburg. Graf Maximillian errichtete in Pielachhäuser einen Naturpark; bekannt unter Sophienhain; der dem Fluß Pielach ihre ursprüngliche Landschaft erhalten hat.
