In 1859, Bishop Archibald Gardner chose Elias Morris as architect of this red sandstone and granite church to replace a log church house. On May 15, 1861, the cornerstone was laid. Proceeds from a military ball attended by L.D.S. authorities including Brigham Young, Fort Douglas officers, and others completed the $10,000 building, which Wilford Woodruff dedicated on August 11, 1867. It was leased and restored by Daughters of Utah Pioneers in 1937.