The first meetings being held at a private residence on Capitol Avenue and Ninth Street in present-day downtown Omaha.

[4] The longest standing member of the church was Mrs. Eliza Turner, who until her death in 1938 regularly attended St. John's for seventy years.

The second church was located at North 25th and Grant Streets, and was notably designed by Omaha's first African American architect, Clarence W. Wigington, which was built around the turn of the century.

The building is remarkable for its reflection of the progressive attitude of its congregation at a time when traditional values in religious architecture were prevalent.

The building is recognized as an important contribution to the Prairie School style, and was added to the National Register of Historic Places in May 1980.