Palmyra is a town located in Harrison County, Indiana. Palmyra has a 2026 population of 905. Palmyra is currently growing at a rate of 0.11% annually and its population has increased by 0.44% since the most recent census, which recorded a population of 901 in 2020.