Palermo is a town in Waldo County, Maine, United States. The population was 1,535 at the 2010 census. Palermo is included in the Augusta, Maine micropolitan New England City and Town Area.The town's website is http://townofpalermo.org/Home/.