El Periplo de Pseudo-Escílax, que se remonta a mediados del siglo IV a.d.C., da las indicaciones más antiguas que se conocen sobre la isla, si exceptuamos las de Homero: La tradición local, en su versión más conocida, informa que los primeros judíos se establecieron en Yerba tras la destrucción por el emperador Nabucodonosor II, en el 586 a.d.C del Templo de Salomón, del cual se habría incorporado una puerta en la sinagoga de la Ghriba.