La comunidad lleva el nombre de la antigua ciudad de Palmira , en Siria. [2] La Asamblea General de Georgia incorporó a Palmyra como ciudad en 1840. [3]
Con la construcción del ferrocarril a través del área y la preocupación de que la baja elevación de la comunidad fuera propensa a enfermedades transmitidas por mosquitos, la actividad comercial se trasladó a la cercana Albany y la población de la ciudad disminuyó. [4] La oficina de correos de Palmyra cerró en 1891. [5] La carta municipal de la ciudad fue derogada en 1995. [3]