Det synes som om den første makedonske stat framsto på 700-tallet f.Kr. eller tidlig på 600-tallet f.Kr. under Argeadedynastiet som i henhold til legenden utvandret til regionen fra den greske byen Argos på Peloponnes (derav navnet ).