Si stima che Tiriolo fu fondata dai greci circa 600 anni prima della guerra contro Troia: Tryoros deriva il suo nome dai tre monti che lo circondano. È possibile che venne fondato in questo punto per la sua posizione grandemente strategica. Leggende locali raccontano anche che qui si sia fermato Ulisse e che il suo territorio sia la terra dei Feaci descritta nell’Odissea. La popolazione originaria era composta da greci, fino a quando il sito, intorno al 500 a.C., venne conquistato dalla popolazione di stirpe indoeuropea detti Brettii o Bruzi e perse i contatti con la madre-patria, la Grecia.