High Quality Content by WIKIPEDIA articles! New Cross Gate station is a railway station in New Cross, London, on the Brighton Main Line and the East London Line. It is about 600 metres west of New Cross station. It is in Travelcard Zone 2, and is operated by London Overground.