O Bahrein foi referido pelos gregos como Tylos. Era o centro do comércio de pérolas, quando Nearchus veio a descobri-lo servindo sob Alexandre o Grande. Do século VI ao III a.C. o Bahrein esteve no Império Persa. O historiador grego, Theophrastus, afirma que grande parte das ilhas estava coberta de árvores de algodão. Tylos era famoso por vender bengalas ambulantes que eram carregadas na Babilônia. Ares era adorado pelos antigos baharna e pelos colonos gregos.

Não se sabe se o Bahrein fazia parte do Império Seleucidiano. Alexandre planejava colonizar as costas orientais do Golfo Pérsico com colonos gregos. As classes altas falavam grego. Tylos até se tornou o local das competições atléticas gregas.

Com a diminuição do poder grego, Tylos foi adicionado a Characene ou Mesenian. Desde o século III a.C. até a chegada do Islã no sétimo d.C., o Bahrain foi controlado por duas outras dinastias iranianas de Parthians e Sassanids.