Theba oli merkittävä kaupunki jo mykeneläisellä ajalla, mikä näkyy myös siinä, että kaupunki on merkittävässä osassa kreikkalaisessa mytologiassa. Tarun mukaan ensimmäinen kuningas Kadmos perusti Theban linnavuoren, jota kutsuttiin hänen mukaansa Kadmeiaksi. Theban tarupiiriin kuuluvat myös kertomukset Theban kuningas Oidipuksesta sekä "seitsemän sankarin" sotaretkestä Thebaa vastaan. Tarujen mukaan Theban kuninkaat hallitsivat kaupunkia aina Troijan sotaan asti.