The Callahan Train Depot was built by the Savannah, Florida and Western Railroad in 1881 along its Waycross, Georgia, to Jacksonville, Florida, line, the first major rail connection between Florida and the northern states. Its original 32-foot-square plan reflected late Victorian architecture with ornate gingerbread trim. Originally located 900 yards to the west, it stood across from David Yulee's Florida Railroad Depot, which operated from 1856 into the 1920s. Together, the two stations served as Callahan's commercial hub until 1905, when the Savannah, Florida and Western Railroad moved its tracks and depot 1,000 yards farther west and doubled the station's size to meet the needs of the growing rail junction. As passenger train travel waned in the 1970s, the station was abandoned and fell into disrepair. In 1986, community leaders acquired it from CSX, successor to the Savannah, Florida and Western Railroad, and after two more moves it was refurbished at its final site. Since reopening in 1988, it has served as a library, a Chamber of Commerce office, and later the West Nassau Historical Society's Museum of Local History.