On July 5, 1925, it was decided to celebrate the fiftieth anniversary of the congregation in 1927 and that this be done by dedicating a new church building at that time. Temporary committees viewed plans and visited newly erected churches in the neighborhood. By April 4, 1926, the subscriptions for the church building fund stood at $26,931.00 and included a pledge of $5,000.00 given by Mr. Gruner in memory of his deceased wife. By May 2, 1926, the fund stood at $31,800.00.

In June, 1926, the following building committee was elected: G. Gruner, E. Kruck, Henry Klingebiel, F. J. Sulzbach, F. Krom and the pastor ex officio. On August 1, 1926, Mr. K. E. Westerlind was selected as architect. The year 1927 was a notable year in the annals of the congregation in more than one respect. It was the fiftieth year of its existence, the Golden Jubilee year. God’s blessings had rested upon the labors within the church and the congregation had increased numerically. The report of this date shows: 700 souls, 411 communicant members, 104 voting members, with 66 children attending the parochial school. In commemoration of the fiftieth anniversary the congregation decided to complete its building program on its property on Jennings street by erecting a new house of worship.

Plans for a beautiful brick church, 44x112, were accepted and on June 19, 1927, the contract for the construction of the new church was given to F. J. Sulzbach. Building operations were immediately begun and the cornerstone was laid August 7, 1927, at 3:00 p.m., but it was impossible to complete the church in this year. On January 8, 1928, the last two services were held in the old church on Jackson street. On the next two Sundays the congregation worshiped in the Parish Hall. The dedication of the new church took place on January 22, 1928, at which occasion Rev. C. Runge, Prof. H. Koenig and Rev. A. C. Ilten preached the sermons. The dedication was performed by the pastor, G. A. Matthaidess.

An article from the "Iowa District News" dated April, 1928, states: "The design and style of architecture of the new church is distinctly Gothic. The exterior is of dark red brick set off in a most effective manner with ornamental stone-work. It is about 107 feet long and 42 feet wide, with a seating capacity of 400 while the balcony seats about 100. A pleasing effect has been obtained by the use of a beamed ceiling. The basement which covers the entire dimensions of the church edifice provides ample room for various purposes.The entire cost of the church including equipment was about $60,000. The altar, light fixtures and carpet were donated by the Ladies' Aid. The three beautiful bells and pulpit by one individual member. The two manual organ with its twenty-one stops is a donation of the Walther League societies."

The total cost of the building, including a five thousand dollar Rueter pipe organ (a special project of the Walther League), was approximately $60,000.00. The congregation was now in possession of a beautiful church property of four substantial brick buildings and the building plans begun over twenty years previous were completed. The good Lord had prospered His Word and also the work of our hands.

The 95th Anniversary in 1972 marked the dedication of the gallery pipe organ. This organ was originally built by John Brown of Wilmington, Delaware, in 1903. At that time it was built for the Augustana Lutheran Church of Omaha, Nebraska. In 1933 the Lutherans moved and sold the building to Glad Tidings Assembly of God who used the organ until 1969. The church was again sold and scheduled to be razed in January of 1970.

Mr. Rodney Degner, Mankato, Minnesota, rescued the organ and shortly thereafter offered it to St. Paul’s Lutheran for $15,000.00, rebuilt and enlarged. It took him about three years to complete it and was rebuilt by him with nearly no help. The new replacement value of the organ was around $80,000.00 and gave St. Paul’s with Sioux City’s largest church organ.

The organ is located in the balcony at the rear of the church. It is totally exposed with all the pipes fully in the open. The organ consists of 42 ranks of pipes, the longest is 16 feet long. Eighteen ranks of pipes were new from Germany as was a silent air blower. The copper trumpet rank of pipes above the keyboard were given as a memorial to Kenneth G. Boozikee.

The original organ was located in the front of the church. To prepare for the instalation of the new organ, the balcony had to be extensively remodeled and reinforced. The rear window had to be insulated and covered. New lighting was required. An iron railing was added to the existing railing. The entire ediface has been humidified to preserve the wooden pipes and keep the organ in better tune. It was used for the first time in Sunday services on June 4, 1972.