In 1872 nemen de Staatsspoorwegen tussen Goes en Vlissingen het laatste deel van de Zeeuwse Lijn in gebruik. Terwijl vergelijkbare plaatsen aan de lijn een standaard stationsgebouw van het type vijfde klasse hebben, krijgt Arnemuiden een uniek ontwerp dat enigszins lijkt op het nieuwe type vierde klasse dat in diezelfde periode langs andere staatslijnen verschijnt. Het eenvoudige rechthoekige gebouw heeft een smal hoog middendeel en twee korte zijvleugels.
Zowel in de jaren ’50 als rond 2007 is het station met sluiting bedreigt. Desondanks stoppen er nog altijd treinen en is het gebouw sinds 1998 een rijksmonument.
Op de foto boven dit artikel het stationsgebouw van Arnemuiden op 14 april 2018.