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