The First United Methodist Church in the Webster County seat of Fort Dodge can trace its roots to 1851 when a traveling preacher came to the community. The church was officially organized in 1855, with a small white frame building constructed for services within three years. A new building was constructed in 1873 before the current brick structure was built in 1915. Extensive renovations were made to the historic facility in the early 2000s, including the installation of new heating and cooling equipment along with a re-carpeted and redecorated sanctuary.