The 60-year-old leaves the club after more than two years in charge in which he led the team to a 13th and 12th placed finish in the league.
His position had come under scrutiny even before the club takeover, with fans frustrated by an uninspiring start to the new season.
“I am grateful to everyone connected with Newcastle United for the opportunity to manage this unique football club,” Bruce said in a statement on Wednesday.
“I would like to thank my coaching team, the players and the support staff in particular for all their hard work. There have been highs and lows, but they have given everything even in difficult moments and should be proud of their efforts.
“This is a club with incredible support, and I hope the new owners can take it forward to where we all want it to be. I wish everyone the very best of luck for the rest of this season and beyond.”
There has been much controversy about PIF’s involvement in the takeover, but the consortium was apparently able to successfully demonstrate that Saudi Arabia would not have control of the club and could therefore pass the Premier League’s owners’ and directors’ test.
The new wealthy owners promise a fresh start for the club with fans excited about future investment in both the playing squad and managerial staff.
More News
What’s it like to play Rafael Nadal on clay? We asked the players
The NBA media rights deal could bring about a once-impossible feat: the $100 million salary
Does lightning-rod umpire Angel Hernandez deserve his villainous reputation?