Bahrainul a fost numit de greci Tylos. A fost centrul comerțului cu perle, când Nearchus a venit să o descopere în slujba lui Alexandru cel Mare. Din secolul al VI-lea până în secolul al III-lea î.Hr., Bahrainul a făcut parte din Imperiul Persan. Istoricul grec Theophrastus afirmă că o mare parte din insule erau acoperite de bumbac. Tylos era renumit pentru că vindea bastoane de mers pe care le transporta în Babilon. Ares era venerat de vechii baharnași și de coloniștii greci.
Nu se știe dacă Bahrainul a făcut parte din Imperiul Seleucid. Alexandru plănuia să colonizeze țărmul estic al Golfului Persic cu coloniști greci. Clasele superioare vorbeau greaca. Tylos a devenit chiar locul unde se desfășurau competiții atletice grecești.
Odată cu diminuarea puterii grecești, Tylos a fost adăugat în Characene sau Mesenian. Din secolul al III-lea î.Hr. și până la sosirea islamului în secolul al VII-lea d.Hr., Bahrainul a fost controlat de alte două dinastii iraniene, cea a parților și cea a sasanizilor.