"Stahl" was as a second division side in East Germany's DDR-Liga. After German reunification in 1990, the side changed to its current name. They appeared in the last FDGB-Pokal final in 1991, losing to Hansa Rostock. This qualified for them for the following year's Cup Winner's Cup. They were eliminated in the first round by Galatasaray.