Le bourg tient son nom d'un certain noble "Trutman", ministériel des margraves d'Autriche à l'époque des Babenberg. Vers l'an 1100, il acquiert les domaines détenus par l'abbaye de Göttweig pour ériger une maison forte. Documenté pour la première fois en 1292, ce château a joué un rôle stratégique au regard de la toute proche frontière avec le royaume de Hongrie. Il fut assiégé au cours du siège de Vienne en 1529 et une dexième fois en 1683. Le lieu a été dévasté durant la révolte Kuruc jusqu'en 1711.