Eintracht Mahlsdorf was initially established in 1896 as a gymnastics club by local youth, but not formally registered until the following year.

With the rise to power of the Nazis in the 1930s, many clubs, including Eintracht and Adler, were disbanded and their memberships organized into sports associations sanctioned by the regime.

Following World War II the club played in the football competition that emerged in Soviet-occupied East Germany.

Beginning in 1955 the side played as Medizin Lichtenberg as it was identified with the larger city district that included Mahlsdorf and, like other East German clubs, associated with a specific industry.

The team eventually returned to the Landesliga and after a second-place result in 2002–03 made their way back to what was then the fifth tier Verbandsliga Berlin.