L'église a été fondée en 1869 par une congrégation d'esclaves affranchis à Memphis
Elle est conçue par le cabinet d'architectes de Memphis Jones & Baldwin, un partenariat entre Edward Culliatt Jones et Matthias Baldwin. La première pierre est posée en 1869, et l'édifice est construit entre 1871 et 1885[1],[2]. À la fin des années 1880, l'église abrite également le bureau du journal d'Ida B. Wells, journaliste des droits civiques. L'église voit notamment le passage des présidents Ulysses S. Grant et Teddy Roosevelt[3].