The end of the game was delayed as Hamburg fans set off flares causing a ten-minute delay.
Wolfsburg's 4-1 mauling of Cologne meant that Hamburg's 2-1 home win over Borussia Moenchengladbach on Saturday, wouldn't have been enough to kee them in the top flight.
Protests from Hamburg fans delayed the end of their season finale in some chaotic scenes, but they could not halt the Bundesliga club from suffering relegation for the first time in their history.
"This is an extremely painful moment for the entire Hamburg SV", club President Bernd Hoffmann said. "The club has lost one of the things that makes it unique".
Hamburg were leading 2-1 in stoppage-time when referee Felix Brych stopped the game.
There was to be no great escape for Hamburg on Saturday afternoon, with relegation to the second tier confirmed on the final day of the Bundesliga season..
Gareth Bale Creates A Fantastic Goal In Just Two Touches
Bale celebrated by dedicating his performance to his third son Axel Charles who was born on Tuesday. Simeone admitted the challenge posed by Marseille would be different to that encountered at Getafe.
Tottenham secure Champions League spot for next season
Newcastle had little to play for but gave Tottenham a fright and had enough chances to take something from the game . Eric Dier returns after missing the win over Newcastle through illness, but Harry Winks remains unavailable.
FIA bars United States diplomat from leaving Pakistan
US Military Attache Col Joseph Emanuel Hall rammed his SUV into a motorcycle in Islamabad last month, killer the rider. Colonel Hall on April 7 jumped a traffic signal in Islamabad and hit a motorbike carrying two men.
Hamburg had taken an early lead through Aaron Hunt before Gladbach's Josip Drmic levelled the score just before halftime.
Even when Hamburg went down to 10 men after the dismissal of Bobby Wood in the 71st minute, they kept battling, hoping for a miracle but events at Wolfsburg ensured it never came.
As the only club to have played in every Bundesliga season since its inception in 1963, supporters of the six-time German champions have proudly displayed a clock at Volksparkstadion which keeps a record of their top-flight status.
Bayer 04 Leverkusen might have pipped Dortmund to Europe's top competition on goal difference, but fell short in a 3-2 win over Hannover 96 and must be content with fifth place and Europa League qualification.
Leverkusen instead are forced to settle for a place in the UEFA Europa League, along with Leipzig, whose 6-2 thumping of Hertha Berlin ultimately counted for little as the other results failed to go their way.