The Reverend Daniel Brown came to Flint, Michigan in 1839 to help form a new Episcopal parish. He became the first rector of St. Paul's in 1840 when it received canonical sanction. The congregation met in a temporary chapel and then in a small church before this structure was started in 1872 through efforts of the Reverend Marcus Lane. This massive Gothic Revival building was designed by Gordon Lloyd of Detroit. The limestone, donated by a quarry in Flushing, was transported by members to the site. On August 24, 1873, the first service was held in this church.