SC Aufbau Magdeburg were promoted to the first tier of East German football in 1959. At the beginning of the 1960s, the club usually played in the lower midtable of the DDR-Oberliga, but in 1964 the club had its first major success with a surprise win of the FDGB-Pokal. In the final at Dessau, SC Augbau Magdeburg came back from being 0–2 down to beat SC Leipzig 3–2. The cup win meant the first international appearance of a Magdeburg club, and SC Aufbau Magdeburg managed to hold Galatasaray to a draw – three times (the deciding match in Vienna ended 1–1, as well as the home and away legs), but went out on a coin toss. Legend reports that the coin first stuck upright in the muddy ground, and only the second toss brought about a decision.