Kreikkalalaisessa mytologiassa kaupungin perustaminen ajoitettiin vieläkin varhaisemmaksi, mykeneläisen kauden lopulle. Strabonin mukaan sen perustajana pidettiin Pyloksesta tulleita asuttajia, jotka olivat palanneet Nestorin mukana Troijan sodasta. Junianus Justinuksen mukaan sen perustaja olisi ollut Epeios, joka oli rakennuttanut Troijan puuhevosen. Eforokselta tunnetun kolmannen perinteen mukaan perustajat olisivatkin olleet fokislaisia, ja näiden johtaja olisi ollut Krisan tyranni Daulios. Neljännen version mukaan kaupunki olisi saanut nimensä heeros Metaboksesta. Tämä yhdistettiin Metapontokseen, joka oli myyteissä Aioloksen ja Boiotoksen isä. Samnilaisten kerrotaan myöhemmin tuhonneen tämän varhaisen kaupungin, jonka jälkeen akhaialaiset olisivat perustaneet sen uudelleen.