Первоначально в столице древней Македонии, именовавшейся Эгеей, находился дворец-столица одного из греческих знатных домов. Датируется этот период приблизительно серединой пятого века до нашей эры, однако согласно некоторым другим источникам, Македония как страна начала образовываться еще в восьмом или самом начале седьмого века до нашей эры, поскольку одна из греческих династий переехала в эту область из греческого города Аргос, расположенного на Пелопоннесе. Эта легенда упоминается, в частности, в трудах знаменитого древнего историка Геродота. В то время область называлась Аргидой. Также эта легенда связана с именем первого правителя Македонии Александра, которому однажды пришлось доказывать свое греческое происхождение для того, чтобы принять участие в Олимпийских играх. Согласно многим источникам, это вызвало множество споров и недовольств, однако Александру удалось подтвердить свое происхождение от семьи, прибывшей в давние времена из Аргоса.

Однако такая версия основания Македонии является далеко не единственной. По другим предположениям, первые поселенцы в Македонию пришли в поисках новых земель, захватили дворец-столицу и организовали свое собственное новое королевство. В связи с этой легендой упоминается имя небезызвестного царя Мидаса, который, как считается, был одним из правителей древней Македонии. По другой версии, жители Македонии мигрировали в другие регионы, однако называли себя уже дорийцами. Одним словом, разобраться среди всего этого хитросплетения легенд и мнений, где правда, а где вымысел, чрезвычайно сложно даже крупным ученым. Доподлинно достоверен только тот факт, что Македония имеет очень долгую историю, восходя корнями к седой древности, и была домом для множества народностей и племен. В давнее время территория королевства делилась на верхнюю и нижнюю Македонию, причем первая начала заселяться позже, поскольку там проживали независимые македонские племена, в частности, эльмиоты. Несколько позже Македония угодила под власть персидского царя Дария, однако, очень ненадолго, обретя независимость с приходом Александра I.