Les origines de Hütteldorf remontent au , la première mention est faite en 1170 sous le nom "Utendorf", lié au nom de famille noble Utendorfer. L'ancien village se situait entre les ruisseaux Rosenbach et Halterbach. En 1356, Hütteldorf est érigée en paroisse. En 1599 le moulin de Hütteldorf se voit accorder l'autorisation de brasser la bière, ce qui conduit à la création de la brasserie "Hütteldorfer". Outre la bière, les villageois cultivaient également la bigne sur les pentes du Satzberg. La guerre contre les turcs (sièges de Vienne en 1529 et 1683) et les épidémies de peste (jusqu'en 1679) mettent un coup d'arrêt au développement du village.