Knoxville is home to many Baptist churches including First Concord All Saints Catholic Church Temple Church Sevier Heights Church Cokesbury United Methodist Church Grace Church Cedar Springs Presbyterian Faith Promise Church West Park Church First Church of Powell. Knoxville Baptist Churches.