Thebaan liittyy rikas mytologia, joka on laajimpia kreikkalaisiin kaupunkeihin liittyviä tarustoja. Kreikkalaisessa mytologiassa Theban perusti Kadmos saatuaan tähän kehotuksen Delfoin oraakkelilta. Kadmos oli Agenorin poika ja saapunut Foinikiasta etsimään Europea. Surmattuaan paikalla lohikäärmeen hän kylvi Athenen neuvosta tämän hampaat maahan. Tästä syntyivät sotilaat, joista tuli kaupungin ensimmäiset asukkaat. Myytti saattaa liittyä alueen itäiseen alkuperään. Herodotoksen mukaan Kadmos toi foinikialaiset kirjaimet Kreikkaan, mistä kehittyi kreikkalainen aakkosto. Kaupunkia hallitsivat Theban kuninkaat aina Troijan sotaan saakka.