St. Paul's Episcopal Church is well-known for its stained glass windows.
In 1931, when the current church was built, families or individuals were invited to sponsor a different window panel. The church has five sets of three stained glass panels on the south aisle, which depict the earthly ministry of Jesus. The four sets of panels on the north aisle teach the divinity of Christ. Panels in the stained glass on the east and west sides provide themes such as: faithfulness, resurrection, healing, good shepherd, loaves and fishes and the Beatitudes, which was the final panel dedicated in 1952.
The church has the oldest worshipping congregation in Brainerd. The first service in the church was a Nov. 15, 1871, wedding between T.B. Shoaff and Miss Ella Lytle. Wedding invitations went out on birch bark. The couple was the first to be married in Crow Wing County. The church, although at that time still unfinished, was lighted with locomotive headlights and trimmed with princess vine and wintergreen berries.