殖民地风格建筑，1931年正式启用，当年的建筑费约为75,900元。它是由Swan & Maclarden公司负责兴建的。新山火车站于1957年进行过一次大维修，以迎合时代的需求。早年的火车站，其楼上设有房间，搭客可以过夜。在2010年10月21日被新山中央车站所取代，正式走入历史。