Sanctuary's building is an English Gothic structure with gargoyles over the front stoop and historic and deep roots in Birmingham. The church was dedicated in 1929 and is constructed of Indiana limestone and adorned with classic architecture and structural details that are both beautiful and serve as reminders of craftsmanship and community.