Nommée d'après l'église All Saints, l'église paroissiale de Poplar.
En 1817, le Parlement a fait de Poplar une paroisse à part entière, et All Saints a été construite en 1821–1823 pour la desservir, sur un terrain – une maison, un jardin et un champ – appartenant à Mme Ann Newby. La station du DLR occupe l'emplacement de Poplar (East India Road), une gare du North London Railway ouverte en 1866.