Bahreïn était appelé Tylos par les Grecs. C'était le centre du commerce de la perle, lorsque Narcisse l'a découvert en servant sous Alexandre le Grand. Du VIe au IIIe siècle avant J.-C., Bahreïn faisait partie de l'Empire perse. L'historien grec Théophraste affirme que la plupart des îles étaient couvertes de cotonniers. Tylos était célèbre pour la vente de cannes de marche qui étaient transportées à Babylone. Ares était vénérée par l'ancienne Baharna et les colons grecs.
On ne sait pas si le Bahreïn faisait partie de l'empire séleucide. Alexandre avait prévu de coloniser les rives orientales du golfe Persique avec des colons grecs. Les classes supérieures parlaient grec. Tylos est même devenu le site de compétitions sportives grecques.
Avec la diminution de la puissance grecque, Tylos a été ajouté à Characène ou à Mésenien. Du troisième siècle avant J.-C. à l'arrivée de l'Islam au septième siècle après J.-C., Bahreïn est contrôlé par deux autres dynasties iraniennes, les Parthes et les Sassanides.