The club was founded on 12 April 1953 as a club affiliated with the East German police. They became one of the most successful clubs in East Germany, winning 8 DDR-Oberliga titles. After the German reunification, they played in the Bundesliga for a few seasons, but they have drifted between the 2. Bundesliga and the Regionalliga Nordost.