El club fue fundado en 1907 con la unión del "FC Paderborn" y el "TuS Schloß Neuhaus" con el nombre "TuS Paderborn-Neuhaus" y tomó su nombre actual en 1953.