Klub je osnovan 1907. godine kao SV 07 Neuhaus. Godine 1973. mijenja ime u TuS Schloß Neuhaus. Sadašnji naziv usvaja 1985. godine. Većinu svog postojanja je proveo u nižim ligama njemačkog nogometa. U sezoni 2013./14. osvaja drugo mjesto u 2. Bundesligi, te se prvi put uspijeva kvalificirati u 1. Bundesligu. Međutim, tada se u prvoj ligi zadržao samo jednu sezonu. U 2018./19. opet osvaja 2. mjesto i plasira se u 1. ligu.