Les
Perrhœbes ou Perrhèbes, sont une peuplade pélasgique de l'ile d'Eubée, sans doute descendants des
Pélasges selon
Simonide qui occupèrent les colonies pélasgiques. Selon Strabon, ils habitaient sur les bords du Pénée, depuis l'embouchure du fleuve jusqu'à Gyrtone. Les Lapithes les affaiblissent à la suite de nombreuses guerres et les forcent à se reculer sur l'intérieur des terres. Ils partirent se réfugier sur le
mont Olympe, pour fonder Eurotas et Titarésius, petits états dont les villes principales sont Cyphos et
Dodone. Toujours d'après
Strabon, les
Lapithes occuperont les plaines.
Scymnos de Chio contredit par
Strabon, attribue aux Perrhœbes, la fondation de la ville
Histiée, où ils fondèrent une colonie.