The North Rhine-Westphalia club, created in 1985 after two local teams merged, has an annual budget of six million euros ($8.25 million), about half the salary of Bayern Munich midfielder Franck Ribery, as Paderborn likes to say.
The final whistle triggered wild scenes of celebration with fans and players on the pitch and in the stands.
Greuther Fuerth narrowly missed out on an automatic return to the Bundesliga, finishing third, two points behind Paderborn with 60 points, despite a 2-0 win over Sandhausen.
They will now take on Bundesliga's Hamburg SV who ended up 16th in the top division in a two-leg playoff.
Nuremberg and Eintracht Braunschweig were relegated to the second Bundesliga on Saturday.
($1 = 0.7269 Euros)
- Sports & Recreation
- Franck Ribery
- Joel Pohjanpalo
- Bayern Munich
- Marc Vucinovic