Trinity Norwegian Evangelical Lutheran congregation was organized on January 5, 1875. Services were conducted in the Andreas Julesburg Hall, located at 1317 Avon Street, by December 1879. A decision was made to buy a lot in the Northern Addition on February 6, 1883, to use as a school and assembly building. That congregation was dissolved on February 3, 1885. However, nine days later the congregation reorganized as the Trinity Lutheran congregation. Trinity Lutheran united with Our Savior's congregation in 1888.

In April of 1890, the Skramstad property, located on the corner of Charles and Sill Streets, was purchased and a new church made of brick veneer was built. On October 12, 1890, the first services were conducted in the new church. Also in 1890, Trinity joined the United Lutheran Church in America. In 1891, additions were made and the church was remodeled. Worship was conducted in English once a month starting in 1891.

A merger of the United, Hauge, and Synoden churches was completed in 1917. The Trinity property was sold and the congregation dissolved to create a new congregation organized under the name "Trinity." The records of the old "Trinity" end on October 22, 1919.

On March 30, 1952, ground breaking ceremonies for a new church were started. Final services were held at the old church on March 15, 1953. A new Parish Education Building was dedicated on March 24, 1957. This new building was connected to the church by a tunnel. Trinity Lutheran became a member of the American Lutheran Church on January 1, 1961. A new parsonage south of the Parish House was dedicated on April 21, 1968.

No information could be found regarding the history of the Bostwick Valley [Norwegian Lutheran ?] Church. Possibly a Norwegian Lutheran minister served the Bostwick Valley congregation in addition to another parish.