Řekové Bahrajn označovali jako Tylos. Byl centrem obchodu s perlami, když jej objevil Nearchos, který sloužil Alexandru Velikému. Od 6. do 3. století př. n. l. patřil Bahrajn k Perské říši. Řecký historik Theofrastos uvádí, že velká část ostrovů byla porostlá bavlníkem. Tylos byl proslulý prodejem vycházkových holí, které se nosily do Babylonu. Starověcí Baharňané a řečtí kolonisté uctívali Área.
Není známo, zda byl Bahrajn součástí Seleukovské říše. Alexandr plánoval osídlit východní pobřeží Perského zálivu řeckými kolonisty. Vyšší vrstvy obyvatelstva hovořily řecky. Tylos se dokonce stal místem řeckých atletických soutěží.
S úbytkem řecké moci byl Tylos připojen k Charakénii nebo Mezénii. Od třetího století př. n. l. až do příchodu islámu v sedmém století n. l. byl Bahrajn pod kontrolou dalších dvou íránských dynastií Parthů a Sásánovců.