The land for the Kingsland First United Methodist Church was deeded by Henry King, for whom the city was named, in 1896. The current building was completed in 1941.