Sunderland's 3-0 win over Everton in their game in hand earlier in May ended the relegation battle and sent their arch-rivals Newcastle United and Norwich City down to the Championship with Aston Villa.
Despite the ultimate heartbreak for the Magpies and the Canaries, and the worst season in recent memory for Villa, there were nevertheless one or two stand-out performers from the three sides in 2015-16, and we've attempted to put together the best starting XI of players to be relegated from the Premier League this term
GK - Rob Elliot (Newcastle)
Thrust into the limelight in October after the season-ending injury of first-choice stopper Tim Krul, Elliot performed admirably for the Magpies in 21 Premier League matches before his own injury blow at the end of March, and was arguably the only thing which prevented the club being dead in the water with weeks to spare.
RB - Daryl Janmaat (Newcastle)
Though occasionally criticised for his attitude, Janmaat has been a pretty solid performer at right-back for the Magpies this season, and the Dutch international is clearly a classy player on his day. The 26-year-old is likely to be one of the players who chooses to move on this summer rather than follow the club down to the Championship.
CB - Jamaal Lascelles (Newcastle)
Another defensive star to emerge from the season with some credit, Lascelles developed impressively as the season went on. A bit-part player under Steve McClaren, he stepped up to the plate during the injury crisis under Rafael Benitez and should be one of the club's starting centre-backs in the Championship.
CB - Timm Klose (Norwich)
Klose only joined Norwich in January but quickly became a fan favourite at Carrow Road as the Canaries defence improved noticeably with the Swiss centre-back, conceding 1.4 goals per game with him in the side compared with 1.8 without him, and his performances gave the club the towering presence that they desperately needed at the back.
LB - Jordan Amavi (Aston Villa)
In an abject season for Villa, one early bright spark was the displays of French left-back Amavi. Comfortable with an opposing winger running at him and confident with the ball at his feet, the 22-year-old was one of the classiest players at Villa Park before his unfortunate season-ending injury in November. If he stays, he will be easily one of the best left-backs in the Championship.
RM - Andros Townsend (Newcastle)
Another January signing who made a big impact, Townsend looked a player reborn at St. James' Park after his switch from Tottenham. The winger racked up four goals and two assists in his 13 Magpies appearances and was perhaps their key player during Rafael Benitez's mini-revival of the club, as well as earning a recall to the England squad.
CM - Georginio Wijnaldum (Newcastle)
Wijnaldum arrived with huge billing for a hefty £14.5 million price tag last summer, and though he was wildly inconsistent - particularly away from home - his class was evident on Tyneside. You don't score 11 goals from midfield for a relegated side unless you're a real player, and if he had been able to maintain his runs of good form, perhaps Newcastle's ending would have been very different.
CM - Idrissa Gana (Aston Villa)
Initially unsteady, Gana grew into English football as the season wore on and by the halfway stage was perhaps the key man at Villa. His seemingly limitless energy and excellent ability to turn the ball over would have served Villa well if he had had decent support, and there will surely be a queue forming for his services this summer.
LM - Nathan Redmond (Norwich)
Redmond has been a diamond in the rough at Carrow Road for some time now, and the winger proved that again this term. Decent with both feet and able to play on either flank, the 22-year-old enjoyed his most profitable league campaign to date with six goals from 35 games, and he absolutely deserves to play top-flight football again next season.
ST - Jordan Ayew (Aston Villa)
Like Wijnaldum a player who is something of an enigma in terms of his consistency and form, Ayew clearly has bags of talent and there were countless occasions this season when he was all that Villa had going for them. His shocking moment of indiscipline at West Ham aside, his seven goals from 27 league starts was a decent return in a team as woeful as Villa.
ST - Aleksandar Mitrovic (Newcastle)
Another big-money signing last summer, Mitrovic experienced a eventful first season in England. His two red cards showed a side to his game which needs resolving, but nine goals from 33 appearances showcased his all-round ability as a striker. Dangerous in the air and able to both create chances for himself and poach in the penalty box, if he can sort out his discipline he has the potential to go on to become a Tyneside hero.