Doit son nom à la Karl-Marx-Straße, artère principale de Neukölln, qui honore Karl Marx.
La station ouvrit le 11 avril 1926 sous le nom de Bergstraße. Après la Seconde Guerre mondiale, plusieurs rues, dont la Bergstraße, furent réunies et nommées d’après le philosophe et économiste Karl Marx (1818–1883) ; la station changea de nom avec elles.