All Saints station is named after nearby All Saints, a Church of England parish church dating from 1821. The station entrance is on the East India Dock Road and is opposite Chrisp Street Market.
There was a previous station on the same site, called Poplar station, which was served by the North London Railway.