Valhalla station was built in 1890 and was eventually transformed into a Penn Central Railroad station in 1960.
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. 
