Matthew's 1600 Restaurant & Bar as it appears today is much larger than the original building, The Terminal Hotel. Built circa 1862, it was the waiting station at the end of the line for the newly formed Frederick Road horse-car line.

James Williams Stoddard (1866-1961) was one of the drivers for the horse-car line in 1883 and by the late 1880's he purchased The Terminal Hotel. In the 1890's, Mr. Stoddard added a frame structure adjoining the east side of the hotel which he named the " Palm Garden ".

In 2003 and the early part of 2004, the building was completely renovated and upgraded. Matthew's 1600 Restaurant & Bar opened July 06, 2004 and is owned and operated by Al & Lori Parsons and their three sons, Russell, Matthew, and Daniel.