It was on the branch of the Great Eastern Railway which ran from March to Watlington, Norfolk.
The station opened in 1847, and in 1894 a porter was killed in an accident there.
Nothing remains of the former station, with the exception of the former toilet block, which is concealed by undergrowth which has built up since the station closed.
A plan by the Bramley Line to restore the line between Wisbech and March may see trains return to Coldham in some form.
This article about a railway station in the East of England is a stub.