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