In 630 BC, the ancient Greeks colonized the area around Barca in Eastern Libya and founded the city of Cyrene. Within 200 years, four more important Greek cities were established in the area that became known as Cyrenaica.Libyan soldier of the Achaemenid army, circa 480 BCE. Xerxes I tomb relief.