Unlike most of the Erie mainline, which had two tracks, the section through Randolph was single-tracked for ten miles between RH Tower to the east and Waterboro to the west.

Maps until 1891 showed a water tank to refill locomotives at the east (Depot Street) end of the platform.

The Randolph station was built soon after the Atlantic and Great Western Railroad reached the village.

In the First Annual Report of the Atlantic and Great Western Railway in 1864, William Reynolds, president of the Atlantic and Great Western Railway stated: "Permanent passenger stations and freight-houses should be erected at Randolph and Jamestown, at which places the present temporary buildings are inadequate".

As of 1931, only two trains stopped each day, the westbound Lake Cities at 7:35 am and the eastbound Atlantic Express at 4:29 pm.