Jernbanestrekningen ble bygd i flere etapper, den sto ferdig 1. oktober 1867 da den siste delstrekningen, , mellom den gamle Berlin Ostbahnhof og Strausberg ble åpnet. 1882 ble endestasjonen flyttet til Schlesische Bahnhof. I 1937 hadde linjenettet vokst til 4176 km. 22. januar 1945 kjørte det siste toget fra Königsberg til Berlin, siden har det aldri mer vært gjennomgangstrafikk på strekningen.