Byggnaden uppfördes för Västra Stambanan 1856–1857. Från början fanns det i stationsbyggnadens bottenvåning en stor vestibul och två väntsalar samt restauranger; en för första och andra klass och en för tredje klass. Här fanns även rum för polis samt ett diligenskontor. I den norra delen av stationsbyggnaden var det en banhall där tågen körde in och passerade ut på den nuvarande Nils Ericsonsplatsen. Norrut fanns det verkstäder och godsmagasin samt ytterligare spår.
