« Ostkreuz » signifie « croix de l’Est » : un croisement de voies ferrées.
Dans cette gare à deux niveaux, le Ringbahn, à l’étage supérieur, croise la Schlesische Bahn et l’Ostbahn à l’étage inférieur. La gare ouvrit en 1882 sous le nom de Stralau-Rummelsburg, d’après les villages voisins. Le 15 mars 1933, elle fut rebaptisée Ostkreuz, en écho à Westkreuz, renommée un an plus tôt, là où Stadtbahn et Ringbahn se croisent à l’ouest.