The village was originally called "Swift's Landing" after founder John Swift in 1790, and was incorporated as Palmyra in 1827. By 1900, the village had become a railroad and industrial center. Palmyra was a large part of the underground railroad during times of slavery; it is reported to have helped over 2,000 fugitive slaves escape into Canada. Palmyra claims to be the only city or village in the U.S. to have four churches at a four corner intersection facing each other. It is one of ten places in the world that has four churches on the four corners of two intersecting highways. The "four corners" churches are at the intersection of New York State Route 21 and New York State Route 31. The Palmyra Village Historic District was listed on the National Register of Historic Places in 2009. It includes the previously listed Market Street Historic District, East Main Street Commercial Historic District, and Zion Episcopal Church. Palmyra is part of the Erie Canalway National Heritage Corridor. Erie Canal Lock 29 is behind Palmyra-Macedon Aqueduct Park, just off N.Y. Route 31. It was built around 1914, and has a lift of 16 feet to the west. Nearby are the remains of the Palmyra Aqueduct, also known as Mud Creek Aqueduct. Before the Erie Canal was re-routed, it crossed the top of aqueduct over Ganargua Creek. The former Erie Canal Change Bridge #35, is at Palmyra-Macedon Aqueduct Park. A change bridge allowed towpaths to switch from one side of the canal to the other. It was first constructed in 1858. The bridge was sold to a local farm in 1915, but later salvaged after flooding in 1996 and reconstructed eight years later at the park.
On May 3, 2013, a fire started by alleged arson destroyed three historic Main Street buildings dating to the village's Erie Canal era, and water from the firefighting response damaged a fourth. The buildings were condemned on May 7 and were demolished that summer. The buildings had survived proposed demolition during the urban renewal era of the 1960s. Business owner Mark Crane rebuilt his "Mark's Pizzeria" over several of the building sites, leaving one open for an outdoor seating area.
As of the census of 2010, there were 3,536 people, 1,508 households, and 882 families residing in the village. The population density was 2,720.0 people per square mile. The racial makeup of the village was 96.6% White, 0.9% Black or African American, 0.4% Native American, 0.4% Asian, 0.1% Pacific Islander, 0.2% from other races, and 1.2% from two or more races. Hispanic or Latino of any race were 1.1% of the population. There were 1,508 households out of which 27.9% had children under the age of 18 living with them, 40.7% were married couples living together, 12.2% had a female householder with no husband present, and 41.5% were non-families. 33.4% of all households were made up of individuals and 12.2% had someone living alone who was 65 years of age or older. The average household size was 2.32 and the average family size was 2.99. In the village, the population was spread out with 26.7% under the age of 20, 5.7% from 20 to 24, 25.4% from 25 to 44, 29.1% from 45 to 64, and 13.1% who were 65 years of age or older. The median age was 39.4 years. For every 100 females, there were 95.9 males. For every 100 females age 18 and over, there were 91.9 males. The median income for a household in the village was $39,493, and the median income for a family was $53,221. Males had a median income of $41,322 versus $38,966 for females. The per capita income for the village was $22,004. About 20.4% of families and 21.1% of the population were below the poverty line, including 34.3% of those under age 18 and 15.5% of those age 65 or over.
Housing
There were 1,637 housing units at an average density of 1,259.2 per square mile. 7.9% of housing units were vacant. There were 1,508 occupied housing units in the village. 789 were owner-occupied units, while 719 were renter-occupied. The homeowner vacancy rate was 1.2% of total units. The rental unit vacancy rate was 10.0%.
Notable natives and residents
E. B. Grandin, publisher of the first edition of the Book of Mormon