Goumenissa is located in the heart of ancient Paionia, the land of the Paeons, whose history begins with the Trojan War and who participated in Alexander the Great’s campaign in Asia. After the Roman conquest of Macedonia, in 146 BC, Paionia became part of the Roman province of Macedonia.