Bournemouth's five-year stint in the Premier League finished in sad fashion despite beating Everton at Goodison Park as results elsewhere confirmed a return to Championship football for next season.
The Cherries needed a win, and for Watford and Aston Villa to both lose against Arsenal and West Ham respectively, if they were to finish above the relegation zone.
The Hornets lost 3-2 to keep their part of the results string required, but a 1-1 draw for Aston Villa ensured survival for Dean Smith's side.
It was a disappointing outcome for Bournemouth, who put in a sterling final day effort to stay afloat.
Eddie Howe's side looked determined to fight for their survival right from kick-off and went ahead after controlling the run of play when Joshua King scored from the penalty spot after Richarlison handled inside the area.
Bournemouth could have had a second penalty soon afterward for a handball by Lucas Digne but neither the referee nor the video assistant referee felt there was an infringement.
Despite all their dominance, the visitors conceded an equaliser when Moise Kean tapped in Theo Walcott's cross.
Bournemouth restored their lead just before the break as Dominic Solanke headed in from Diego Rico's delivery.
The second half was tense affair as the Cherries looked to hold their advantage, but they grabbed a third in the final 10 minutes after Jordan Pickford conceded to an average Junior Stanislas shot which slipped under his gloves and into the back of the net.
The visitors had done all they could to ensure survival, meaning all eyes were on events at West Ham, but a point was enough to keep Aston Villa in the top flight at Bournemouth's expense as Howe's side finished 18th.
"We were excellent today," Bournemouth manager Eddie Howe said.
"It's a sad, painful feeling for me in my heart. It's difficult when you feel like you've let people down."