Palmyra is a city located in Marion County, Missouri. Palmyra has a 2026 population of 3,644. It is also the county seat of Marion County. Palmyra is currently growing at a rate of 1.36% annually and its population has increased by 0.69% since the most recent census, which recorded a population of 3,619 in 2020.