The First Baptist Church of Muldrow was organized in 1890. The first building was purchased from the Presbyterian Mission School and logs for the foundation were purchased from the Methodist Church. Rev J. H. Parker was the first known pastor.

In 1895, the town of Muldrow had a great fire destroy most of the towns businesses. Lowering the population from 1900 to 465.

In 1902 Rev J. A. Peters held a summer revival. 

The church ceased to exist for a period of time and in 1927 was revived with Bro. Keller as pastor. The first full time pastor was Ralph Trammell.

Sometime in the 1940s, the old parsonage was purchased. The first balcony was put in the building, making six Sunday School rooms. 

A small classroom, kitchen, nursery, big recitational room, baptistry and another balcony was built. The building fund was also created.

A new parsonage was completed and paid in full. 

In 1957 lots were purchased for a new church building, then from 1958 to 1965 the building we are now in was built. The ground breaking services for our present building were held Sunday, July 12, 1959. The three oldest deacons who turned the first shovels of dirt were T. W. Wilson, E. L. Mize, and John Riddle. The buildings was completed and the dedication was held March 13, 1960. A few years later the west wing was added for more Sunday School rooms. The old building and lots were sold in December of 1959.

During the years of 1965 and 1972 the new parsonage was built and central heat and air conditioning were added to our facilities. 

In 1974 the note on our building was paid in full and a note burning service was held June 2, 1974. In September of 1975 our Fellowship Hall was constructed. We purchased our first sound system in February of 1977 and began our bus ministry in June of that year. Since that time we have remodeled the church offices, enlarged and remodeled our nursery, purchased pews, carpeted our auditorium, and most recently, paved the east parking lot. And, since we believe the Lord has greater things in store for us, we have begun a 10% Building Fund.