Valhalla station was built in 1890 and was eventually transformed into a Penn Central Railroad station in 1968.
The current station house was built in 1890, and at some point was converted into a restaurant. As with most of the Harlem Line, the merger of New York Central with Pennsylvania Railroad in 1968 transformed the station into a Penn Central Railroad station. 
