The Boston and Worcester Railroad opened a branch from Brookline Junction to Brookline on April 10, 1848. The Charles River Branch Railroad extended the Brookline Branch to Newton Upper Falls in November 1852 and to Needham in June 1853. The Boston and Albany Railroad bought back the line, then part of the New York and New England Railroad, in February 1883. It was double-tracked and extended to the B&A main at Riverside; "Newton Circuit" service via the Highland Branch and the main line began on May 16, 1886. The B&A commissioned buildings from H.H. Richardson for three new stops at Boylston Street, Beacon Street, and Washington Street in October 1884. The three stations were built in largely unoccupied areas of Newton, and the attractive architecture was intended to bring in new residents who would become paying customers of the railroad. By this time, Richardson was in failing health; his successors Shepley, Rutan and Coolidge may have done most of the design work. Construction by the Norcross Brothers firm began in June 1886 - two months after Richardson's death - and finished that September. Similar to the other stations on the line, it was built in the heavy stone Richardsonian Romanesque style with a dominant roofline. The corners facing the tracks were cut back to serve as porches.
In June 1957, the Massachusetts Legislature approved the purchase of the branch by the M.T.A. from the nearly-bankrupt New York Central Railroad for conversion to a trolley line. Service ended on May 31, 1958. The line was quickly converted for trolley service, with bare platforms and small shelters at each station. The new Woodland station was built somewhat to the east of the original station, as the latter was surrounded by a golf course with no room for a parking lot. Because of this, the station building was not torn down like most on the line were. The branch reopened with trolley service on July 4, 1959. The M.T.A. was folded into the Massachusetts Bay Transportation Authority in August 1964. Woodland is one of only four of Richardson's B&A stations, and the only one of his Newton Circuit stations, to survive past the 1960s. It was added to the Newton Railroad Stations Historic District in 1976, but has fallen into disrepair. It sits on the grounds of the Woodland Golf Club, which uses it as a storage space. In October 1997, Woodland was identified as a possible site for a parking garage to replace its 450-space surface lot. After numerous delays, the MBTA signed a ground lease agreement with a private developer in 2004. Under the terms of the agreement, the developer paid for the construction of a 548-space parking garage, accessible platforms, and entrance road to the station in exchange for rights to construct a transit-oriented development with rental apartments on the former parking lot. The new platforms and garage opened in March 2006; the Arborpoint at Woodland Station development broke ground in April 2006 and opened in October 2007.