Bahrain wurde von den Griechen als Tylos bezeichnet. Es war das Zentrum des Perlenhandels, als Nearchus entdeckte, dass es unter Alexander dem Großen diente. Vom 6. bis 3. Jahrhundert v. Chr. gehörte Bahrain zum Persischen Reich. Der griechische Historiker Theophrastus stellt fest, dass ein Großteil der Inseln mit Baumwollbäumen bedeckt war. Tylos war berühmt für den Verkauf von Spazierstöcken, die in Babylon getragen wurden. Ares wurde von den alten Baharna und den griechischen Kolonisten verehrt.
Es ist nicht bekannt, ob Bahrain Teil des Seleukidenreiches war. Alexander plante, die Ostküste des Persischen Golfs mit griechischen Kolonisten zu besiedeln. Die Oberschicht sprach Griechisch. Tylos wurde sogar zum Austragungsort griechischer Sportwettkämpfe.
Mit dem Nachlassen der griechischen Macht wurde Tylos der Charazene oder Mesenian hinzugefügt. Vom dritten Jahrhundert v. Chr. bis zur Ankunft des Islam im siebten Jahrhundert n. Chr. wurde Bahrain von zwei weiteren iranischen Dynastien von Parthern und Sassaniden kontrolliert.