Palmyra is a city in and the county seat of Marion County, Missouri, United States. The population was 3,613 at the 2020 census. It is part of the Hannibal Micropolitan Statistical Area.