Doug Gilmour and Mark Howe also will be inducted into the hall Nov. 14.
Nieuwendyk, the current general manager of the Stars, began his career in Calgary where he won the Calder Trophy as the league's top rookie in 1988.
He helped the Flames win a Stanley Cup his second season and moved on to Dallas in 1995, winning a second championship in 1999. Nieuwendyk was traded to New Jersey near the end of the 2001-02 season, winning his third title the next season.
Nieuwendyk finished up his playing career with Toronto and Florida. He totaled 564 goals and 562 assists in 1,257 games, and 66 goals and 50 assists in 158 playoff games.
Belfour, nicknamed "The Eagle," spent 17 seasons in the NHL, winning the Calder and Vezina trophies as a rookie with Chicago.
He won another Vezina Trophy in 1993, then was traded to San Jose during the 1996-97 season. He then signed with the Stars and later finished his NHL career with Florida, leaving the league to play in Sweden.
He appeared in 963 NHL games and went 484-320-111-14 with 76 shutouts, a 2.50 GAA and .906 save percentage.
Belfour and Nieuwendyk also won a gold medal with Team Canada in the 2002 Olympics.
Gilmour won a Stanley Cup with the Flames in 1989 along with Nieuwendyk. He began his career in St. Louis during the 1983-84 season and stayed there until being traded to Calgary prior to the 1988-89 season. He moved to Toronto in 1992 in a 10-player deal. The next season, he set a franchise record with a 127-point season.
He was traded to New Jersey during the 1996-97 campaign, and then spent time with Chicago, Buffalo and Montreal.
Gilmour totaled 450 goals and 964 assists in the NHL, and added 60 goals and 128 assists in 182 playoff games.
Howe started with the Houston Aeros of the World Hockey Association alongside his Hall of Fame father Gordie and brother Marty. He also played for the New England Whalers before the WHA and NHL merged in 1979.
After being injured in 1981-82, he was traded to the Philadelphia Flyers, reaching the Stanley Cup Finals twice. He later played for Detroit and New Jersey.
He finished his NHL career playing 929 games, totaling 197 goals and 545 assists along with 10 goals and 51 assists in 101 playoff games.