Paynesville is a village in Pike County, Missouri, United States.

Paynesville was platted in 1831, and named after William Payne, a St. Louis-based tradesman.

[4] A post office called Paynesville was established in 1833, and remained in operation until 1997.

[5] The Meloan, Cummins & Co., General Store was listed on the National Register of Historic Places in 1993.

[6] According to the United States Census Bureau, the village has a total area of 0.26 square miles (0.67 km2), all land.

The racial makeup of the village was 83.1% White, 14.3% African American, and 2.6% from two or more races.