Benannt nach der Kirche All Saints, der Pfarrkirche von Poplar.
1817 machte das Parlament Poplar zu einer eigenen Pfarrei, und All Saints wurde 1821–1823 für sie gebaut, auf einem Grundstück – Haus, Garten und Feld –, das Mrs Ann Newby gehörte. Die DLR-Station steht an der Stelle von Poplar (East India Road), einem 1866 eröffneten Bahnhof der North London Railway.