St Paul congregation was started by a group of people who had traveled downtown by horse and buggy to worship, but came to realize they would like a church in their own area. After a first start in 1865, the church was disbanded in January of 1868, only to be organized formally on February 16, 1868. The first services of this church group were held in Madisonville school. In March of 1868, property was purchased from Benjamin Stewart at 5433 Madison Road for $600, less a $50 donation from Mr. Stewart.

The red brick edifice was completed and dedicated in December of the same year. The upper floor was used for the worshipping area, while the first floor served as a parsonage for the pastor and his family. All services were held in the German language until 1903, when one English service was held on Sunday evening every two months. Beginning in 1920, both German and English services were held on Sunday mornings. The German service was discontinued in 1954.

First pastor of St. Paul was the Reverend J.G. Theis. First principal of the parochial day school built in 1906 was E.J. Ollman.

As time moved on, many changes took place at the church. A new church and parish hall was dedicated in 1952; first kindergarten class held in 1953; dedication of a new education unit, fellowship hall, church tower and chancel in 1964. In 1991 a $900,000 plus addition was added creating the current facility.

In 2005 the school was closed due to declining enrollment. In 2006 a lease agreement was signed with Madisonville Child Care Center to share the education wing.

St. Paul has been involved in many new church beginnings over the past years – Our Redeemer, St. Mark’s, King of Kings, Lutheran Village, to name a few.

Written by Robert Mc Kee for the 125th Anniversary in 1993. 
Updated by Robert Mercer