Il Bahrain era chiamato dai greci Tylos. Era il centro del commercio delle perle, quando Nearco venne a scoprirlo servendo sotto Alessandro Magno. Dal VI al III secolo a.C. il Bahrein fu sotto l'impero persiano. Lo storico greco, Teofrasto, afferma che gran parte delle isole erano coperte da alberi di cotone. Tylos era famosa per la vendita di bastoni da passeggio che venivano portati a Babilonia. Ares era venerato dall'antica Baharna e dai coloni greci.
Non si sa se il Bahrein facesse parte dell'Impero Seleucide. Alessandro progettò di colonizzare le coste orientali del Golfo Persico con coloni greci. Le classi superiori parlavano greco. Tylos divenne persino la sede di gare di atletica greca.
Con la diminuzione della potenza greca, Tylos fu aggiunta a Characene o Mesenian. Dal terzo secolo a.C. all'arrivo dell'Islam nel settimo d.C., il Bahrain fu controllato da altre due dinastie iraniane dei Parti e dei Sassanidi.