All Saints is located in southern Dorchester, a short walk from the Ashmont station of the MBTA Red Line.

The front of the tower has a large stained glass window, below which an extended entrance vestibule projects forward.

The church is built out of rough-face Quincy granite, with trim that is a light colored sandstone from Nova Scotia.

The interior is richly decorated with Gothic features, and includes wood carvings of Johannes Kirchmayer, stone carvings by John Evans (a noted Welsh sculptor who worked on later Cram projects), and stained glass by Charles Jay Connick, another Cram friend and collaborator.

The cornerstone for current structure was laid in November 1892, and the congregation held its first services in the new edifice December 27, 1893.