The left-back, who had been the subject of strong interest from Manchester United during the summer, has agreed a two-year extension to his previous deal, which had run until 2029. Hall, a boyhood Newcastle supporter, described the new terms as a "really proud moment."
"It's an absolute pleasure to play for this club and to represent the supporters," he said. "I know how much it means to them.
"To be able to bring joy to their faces, it's a big thing for me. I obviously have a family connection with the club, which is incredibly important to us all.
"One of the main reasons I play is to make my family proud, and I know how much it means to them to watch me playing for Newcastle United.
"It's a really good place to be. It's really pleasing with how we've started the season, especially with the new gaffer [Matthias Jaissle] and coaching staff coming in, and I think we can go on to achieve really big things."
Hall, 22, has made 106 appearances for Newcastle since joining the club from Chelsea in 2023, initially on loan before the move was made permanent the following year. He has started every Premier League match so far this season under Jaissle, who replaced Eddie Howe in the summer, and was part of the squad that won the Carabao Cup in 2025.
Jaissle said the defender is a "very important player for us and for what we are building here."
"His mentality is exactly what you want in a young player," he said. "He wants to learn every day and he wants to be better in every match.
"Lewis covers ground in a way that few players can. He defends with maturity and intelligence, and his technical level means he can support the team higher up the pitch.
"What excites me most is that I believe the best is still to come from Lewis. He has a lot of room to develop, and I am looking forward to working with him as he grows with us."
Newcastle United had already sanctioned the departures of Anthony Gordon, Bruno Guimaraes and Sandro Tonali during a busy summer, and were determined not to lose Hall as well, with the club having reportedly declined to insert a release clause into his new terms.