In november 1905 neemt de Noordoosterlocaalspoorweg-Maatschappij het baanvak Coevorden – Emmen – Gasselternijveen van de spoorlijn Zwolle – Stadskanaal in gebruik. Net als in veel andere plaatsen langs de lijn verschijnt ook in Nieuw Amsterdam een stationsgebouw in een variant van het standaard NOLS-ontwerp. Het stationsgebouw is vrijwel gelijk aan het eerder gebouwde stationsgebouw van Dalfsen. In Nieuw Amsterdam ontbreken echter de planken aan de gevels en de lage rechter zijvleugel. Het stationsgebouw is in 1993 gesloopt. De vrijgekomen ruimte wordt gebruikt voor de uitbreiding van het parkeerterrein.
Op de foto boven dit artikel het kale stationsgebied van Nieuw Amsterdam met op de achtergrond de oude graansilo van de Verenigde Landbouw Cooperatie op 16 april 2022. De spoorbomen markeren de entree naar de perrons. De plek van het vroegere stationsgebouw is verder naar rechts en niet op de foto te zien.