The Magpies have paid around £4million for the 26-year-old.
“It all happened so quickly but it was an opportunity which was impossible to turn down,” Nolan said.
“I can’t wait to play in front of these fans every week and I’m really looking forward to the next four-and-a-half years.”
