Iain Dowie has been named as his assistant.
The Magpies are currently struggling in the relegation zone in the Premier League.
“Everyone at Newcastle United is absolutely delighted that Alan has taken on this challenge,” said managing director Derek Llambias.
“Already there is a buzz around the club and the city. The news has given everyone a massive boost.”