Newcastle tried to tie Benitez down to a new contract at St James’ Park for well over a year.
The Spaniard, however, opted against penning a new contract with the north-east club having grown frustrated over transfers and budgets.
Benitez was hoping to come to terms with his employers, who have decided not to meet the former Valencia and Liverpool boss’ demands.
“It is with disappointment that we announce manager Rafael Benitez will leave Newcastle United upon the expiry of his contract on June 30, 2019,” a club statement read.
READ MORE: HOW MUCH MONEY IS RAFAEL BENITEZ WALKING AWAY FROM?
“We have worked hard to extend Rafa’s contract over a significant period of time, however it has not been – and will not be – possible to reach an agreement with Rafa and his representatives.
“Rafa’s coaching staff, Paco de Miguel Moreno, Antonio Gomez Perez and Mikel Antia, will also leave the club on June 30.
“We would like to thank Rafa and his coaching team for their efforts over the last three years and their significant contribution to what has been collectively achieved.
“We would also like to thank our supporters, players and staff for their patience during a period of uncertainty.”
Benitez took charge of Newcastle in March 2016 when the club were on the brink of relegation, penning a three year deal with the Toon.
Mike Ashley’s side didn’t end up beating the drop but Benitez decided to stay at the club and guide them back to the Premier League.
The Magpies made an immediate return to the top-flight by winning the 2016-17 Championship season, ending the campaign with 94 points.
He then helped them re-establish as a mid-table side in the Premier League.
Benitez’s departure, however, has cast serious doubt over the proposed takeover at St James’ Park.
The Bin Zayed Group, who are owned by multi-billionaire Sheik Khaled Bin Zayed, have agreed a £350million deal to buy the club from Ashley.
Sheik Khaled was keen for Benitez to remain in charge of the club and was reportedly planning on giving him sizeable transfer kitty.
So that could mean Ashely has decided against cashing in on his north-east investment, which would greatly annoy the St James’ Park faithful.
Newcastle ended the 2018-19 Premier League season in the 15th place, seven points above the relegation zone.
The Magpies play their first pre-season game on June 17, taking on their league rivals Wolves in the Premier League Asia Trophy tournament in China.
Next Newcastle manager odds
Chris Hughton – 7-1
Garry Monk – 10-1
Jose Mourinho – 10-1
Lee Bowyer – 12/1
Sean Dyche – 12/1
Mike Arteta – 14/1