Southfleet, the only village of any size between Longfield and Gravesend, was the first stop on the London, Chatham and Dover Railway's Gravesend branch line.
Architecturally, the station's buildings were similar in style to those at Gravesend West, solidly-built of yellow London stock in a slightly Gothic style.