Wahrscheinlich war der Bischof von Passau hier schon im 11. Jahrhundert begütert. Um 1265 zählte Gaudramsthorph neben 25 anderen Ortschaften ausdrücklich als in der Pfarre Eggenburch gelegen.

Anfang des 14. Jh. hatte das Stift Melk in Gauderndorf einen eigenen Amtmann und Klöster, wie Melk, Altenburg und Zwettl als auch weltliche Herrschaften hatten hier Besitz.