[1] It is a red brick building designed in a Gothic Revival style by George Fellowes Prynne and built 1888–91.

The area that became All Saints’ parish was largely rural until West Dulwich railway station was opened in 1863.

In the following year it was served by one clergyman and attendance at its services (morning and evening combined) represented 37.3% of the parochial population.

There is a four-bay nave, the west bay being incomplete with no clerestory and what was intended to be a temporary slated gable end.

In June 1944 a V-1 flying bomb exploded near the church, shattering the stained glass windows and damaging the roof.

[7] Restoration work was completed in April 2006, providing the western end of the church with a modern entrance that contrasts with the Gothic architecture of the remainder of the building.

In the summer of 2011 a 1969 organ, previously in the chapel at St Paul's School in Barnes, was installed at All Saints.