Pausanias, som skrev på 100-tallet e.Kr., rapporterte at det opprinnelige navnet på byen var Mideia, og at det tok navnet Lebadeia fra Lebedos fra Athen som flyttet byen til dens nåværende lokaliseringen ved breddene av elven Herkyna. Byens guddommelige beskytter var helteguden Trofonios. Hans orakel, som involverte en rystende nedstigning til et undergrunnskammer, var kjent utenfor Hellas. Ved kildene fra elven Herkyna er det grunne grotter med nisjer og marmorlevninger som det hevdes er setet til orakelet.