Stasjonsbygningen ble tegnet av arkitekt Folke Zettervall og ble bygget i årene 1895-1896 ved etablering av jernbanespor fra Vännäs til Umeå. Bygningen ble plassert i forhold til det da nybygde Rådhuset, i sørlige enden av Rådhusesplanaden. Foran stasjonshuset ble Järnvägstorget utformet etter mønster av Paris som en halv stjerneplass, med gater som stråler ut i flere retninger.