First United Methodist Church is a historic church located at 505 Main St., Paintsville, Kentucky, United States.

In 1989, the church was added to the National Register of Historic Places.

The congregation constructed a wood-frame building at the corner of Church St. and Main St.

[2] The current building was originally constructed at a cost of a mere $16,000.

[2] The most recent addition is a Family Life Center with gym and commercial kitchen and was completed in 2004 at a cost of approximately $1,200,000.00.