Organized in 1869, Saint Paul African Methodist Episcopal Church has been a part of First Ward history for over a century. The first pastor of the church was the Rev. David Wren. Services were held in a brush arbor until a sanctuary was built in 1873. The building was destroyed by the 1900 hurricane. It was rebuilt and has been modified several times over the years. An elementary school, established by the church in the 1870s, became part of the public school system and in 1927 was named for Richard Brock, early church member and city alderman.