All Saints sits on Dunlawton Avenue a few blocks east of Nova Road in Port Orange, Florida in a beautiful brick structure. A large stained glass window and cross are at the front of the sanctuary. Smaller stained glass artwork, much of it made by a member, adorn other windows.
The nave has a fine pipe organ. The building also contains rooms for meetings and classes, a fellowship hall, staff offices, a library and other spaces. Wooded grounds, maintained by the members, include a picnic area, garden, and playground. The church interior is wheelchair-accessible. Reserved handicapped parking is provided.