Ancient Macedonia was located on the northern Greek peninsula. Modern Macedonia is located on the northern Greek peninsula. Herodotus describes the south borders of Macedonia as being the River Peneios between Olympus and the Ossa Mountains coming to an ...