Am 16. Dezember 2003 ging mit Baubeginn für einen neuen S-Bahnsteig der Bau des neuen Fernbahnhofs Papestraße in Berlin in eine entscheidende Etappe. Der Bahnhof wurde von dem Berliner Architekten Max Dudler entworfen, der 1999 einen entsprechenden Wettbewerb gewonnen hatte (BauNetz-Meldung vom 21.4. 1999). Zwischenzeitlich wurde ihm der Auftrag entzogen und das Büro JSK mit der Planung beauftragt.

Vom Sommer 2004 an werden die ersten Züge am ersten neuen Bahnsteig des zukünftig zweitgrößten Fernbahnhof Berlins halten. Nach der Fertigstellung 2006 rechnen die Planer mit 200.000 Fahrgästen täglich. Mit dem jetzt begonnenen neuen S-Bahnsteig entsteht Platz für den Neubau der drei Fernbahngleise. Schon 2004 wird mit dem Bau der jeweils 405 Meter langen Fernbahnsteige begonnen, die komplett überdacht werden. Außerdem wachsen die Pfeiler für die beiden Brücken der neuen Ringbahnstrecke in die Höhe, die direkt über dem neuen S-Bahnsteig verläuft. Zudem werden die Fundamente für zwei Parkhäuser mit 2.670 Stellplätzen gelegt.
Die Parkhäuser baut die Bahn nicht selbst, sondern setzt lediglich zwei riesige Stahlbetonplatten über die Fernbahngleise, auf denen die Parkhäuser errichtet werden. Den Bau soll ein privater Investor übernehmen, zurzeit läuft dafür eine Ausschreibung.