[1] The church is built in a Victorian Gothic Revival style with striking polychromatic decoration.

[5] As a result, the church-building was left unfinished for a number of years during which time in some quarters it received the epthet "All-Sinners-in-the-Mud".

[6] All Saints was eventually completed in 1861 at a cost of £25,000, without its spire,[4] for the incumbency of Reverend John Light of Trinity College Dublin.

[8] All Saints suffered serious bomb damage in The Blitz of World War II,[9] along with neighbouring buildings including Pinehurst Court, at 1–9 Colville Gardens.

[10] From 1931 to 1961 the vicar was the outgoing and gregarious Fr John Twisaday, who established the high church worship tradition at All Saints.