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 has rooms for meetings and classes, a fellowship hall, staff offices, and a library. Wooded grounds, maintained by members, include a picnic area, garden, and playground. The interior is wheelchair-accessible. Reserved handicapped parking is provided.