The North Kent Railway Line from London came to Woolwich in 1849.

The original station stood in Cross Street (now Vincent Road). The station was later moved to Woolwich New Road.

In 1993 this building too was demolished and replaced with the present hi-tech station.