All Saints sits on Dunlawton Avenue a few blocks east of Nova Road in Port Orange, Florida in a beautiful brick structure noted for its stained glass window and ornamentation. A large sacramental stained glass window and cross are at the front of the sanctuary. Smaller stained glass artwork, much of it made by a member, adorn many other windows in the church.
The nave has a fine pipe organ. A church library is near the main entrance. The building also contains meeting and Sunday School rooms, a fellowship hall, staff offices, and other spaces. Grounds, maintained by the members, are largely wooded and include a picnic area, garden, and fenced playground. The parking lot is paved, and the entire church interior is wheelchair-accessible. Reserved handicapped parking is provided.