St. Paul’s Episcopal Church in Brainerd was the first church in the nascent community of Brainerd. The historic church building was constructed at its current location near Gregory Park with a cornerstone embedded in its wall that supposedly came from an Old Crow Village church.