The St. Paul Roman Catholic parish was the first Catholic parish in the Grosse Pointes. The origins of the parish date to the 1790s, when French Catholic priests were ministering to settlers in what was then a primarily agricultural area along Lake St. Clair. The first building specifically built for worship was a log church, dedicated in 1825 by Father Francis Badin, located near the lake in what is now Grosse Pointe Shores. The parish was officially organized in 1835, and in 1848 the log church was replaced by a frame chapel located on the site of the current church.
The present church building was designed by Harry J. Rill and was completed in 1899 at a cost of just over $23,000. The older frame structure was used as the parish hall until it was dismantled in 1914. The rectory was added in 1911, and the original portions of the school and convent buildings, designed by Smith, Hinchman & Grylls, were built in 1927. Additions to the school were completed in 1951 and 1953. The parish house, originally built around 1900 for former Detroit Mayor Alexander Lewis, was purchased by the parish in 1959.
The Saint Paul Catholic Church Complex sits on a long, narrow plot of land between Lake Shore Road and Grosse Pointe Boulevard. The church is constructed of brick and stone, and is designed in the French Gothic Revival style. The stained glass windows were made by Fredericks & Wolfram Art Glass Company of Detroit (installed in 1901) and Franz Mayer & Company of Munich, Germany, (installed in 1924).