Iisalmen liikennepaikka perustettiin 1.7.1902. Asema rakennettiin vuosina 1900-02 Bruno Granholmin laatimien III luokan ravintolattoman aseman piirustusten mukaan. Rakennusta laajennettiin ensimmäisen kerran 1904 ja asemalle avattiin ravintola. Rakennusta laajennettiin vielä vuosina 1925 ja 1930. Asema-alue on luokiteltu valtakunnallisesti merkittäväksi suojelukohteeksi.