Budowę Kolei Nadzalewowej rozpoczęto w 1897, a ukończono w 1899 roku. Połączyła ona dwa miasta – Elbląg i Braniewo. Była to prywatna inwestycja towarzystwa akcyjnego z Królewca. W pierwotnym zamyśle jej twórców połączyć miała Elbląg z Królewcem, co się niestety nie udało. Podróżni jednak nie mieli problemu z dotarciem do Królewca, bo Kolej Nadzalewowa w Braniewie łączyła się z Koleją Wschodnią.