First Baptist Church, Protestant church in downtown Muskogee, Oklahoma.

First Baptist Church is a Romanesque Revival church built in 1903 in Muskogee, Oklahoma. It has two asymmetrical, crenelated towers and a steeply pitched gabled roof. The walls are clad in two types of red brick, separated by a rusticated limestone belt course.

First Baptist evolved from a mission school founded in 1877 for blacks and Indians. The congregation built this Romanesque Revival church in 1903, the first church building for Muskogee County's African-American population. It was listed on the National Register of Historic Places in 1984 for its architecture and its place in local African-American history.

The church served as a gathering place for the African-American community and hosted important social events. Its growth in the 1920s reflects how central religious institutions were to local life.

The building sits at the corner of Denison Street and North 5th Street in the downtown area. A historical marker stands on the public sidewalk, making it easy to spot and learn about the location.

During the 1930s Great Depression, the congregation operated a soup kitchen to feed struggling residents. This service shows how the church extended beyond worship to provide direct aid to those in need.