The German led the Terriers to the top flight for the first time since 1972 after defeating Reading 4-3 on penalties in the Championship play-off final on Monday.
"Everybody knows that last time this club was in the [top division] was 45 years ago," said Wagner on the club's achievement.
"It's a big, big achievement and I'm so proud of my players, and I'm happy for the whole town and everyone who helped Huddersfield take these steps forward - including the chairman, who backed nearly all of my ideas!
"I said to the players before the play-offs that you are heroes after what they've done this season. But in football you can go from hero to zero in only a week, but now they've become legends.
"Everyone will remind this group what they've done with such a small budget, and they deserve it. We've had so many setbacks and problems without the the biggest squad, but we trusted and believed in ourselves and came through in the end."