The population of the town was 2862 inhabitants, while that of the municipality 7859, according to the 2001 census.
Paramythia was built in Byzantine times (ca. 1000 AD) on the site of ancient Euroea. It fell under the domination of Serbs, Albanians and Turks. It was liberated on February 23, 1913 during the First Balkan War.