Edessa, until 1923 Vodena, is a city in northern Greece and the capital of the Pella regional unit, in the Central Macedonia region of Greece. It …Edessa, until 1923 Vodena, is a city in northern Greece and the capital of the Pella regional unit, in the Central Macedonia region of Greece. It was also the capital of the defunct province of the same name.