The Senegal international has a big reputation after excellent performances and an impressive goal-scoring record in the Bundesliga, and has put pen-to-paper on a five-and-a-half year deal.
The attacker will be given the legendary No.9 shirt, and will partner countryman Demba Ba up front.
Cisse, and Ba, are currently away on African Cup of Nations duty, so it will be at least a month before the Tyneside fans catch a glimpse of their new signing.
Despite this, Cisse is pleased to have moved to the Premier League club, and is eager to get started.
“I would like to thank everybody for their welcome and for inviting me to sign for the club,” he told the Newcastle official website.
“It is an honour to play for such a big club and I am looking forward to it.
“I want to pay back the confidence the club have shown in me and give the supporters something to be proud of.
“I am aware of the huge importance of the No.9 shirt and when I spoke to the manager he made it very clear how important this shirt is.
“I will treat it with respect and I hope to do my very best in this shirt,” he concluded.
Toon manager Alan Pardew has admitted that the club have been on Cisse’s trail for some time, and is glad to have landed his long-term target.
“Ever since Andy Carroll left, Papiss was my first choice in the specific role he has at the end of the play,” the coach revealed.
“He is a finisher with an already-established CV in the Bundesliga, where we have monitored him for the best part of two years.
“Unfortunately he was out of reach, financially, for us in the summer, but it recently became apparent that Derek Llambias and Lee Charnley could do the deal in this window.
“It has become obvious this season that the team and the club have done exceptionally well and Mike Ashley has backed me to bring this player to the club.
“I would like to thank Mike, Derek and everyone involved for getting this deal over the line.
“I spoke to Demba about Papiss and he cannot wait to join up with his team-mate in Newcastle.
“In the short-term, of course, he is at the African Cup of Nations, but the competition he will bring to our squad when he joins up with us should inspire the players and reassure them of this club’s ambition.
“Our fans know that this shirt brings its own pressures. One of the iconic numbers in world football – the No.9 of Newcastle.
“It will be only fair that Papiss is given time to understand the responsibility it brings.
“As the manager, I wish him all the luck in the world to bring success to himself and this club,” he stated.
By Gareth McKnight