Mykeneläinen Ateena
Ateena on ollut asuttu viimeistään neoliittisella kivikaudella. Varhaisimmat merkit asutuksesta ovat peräisin noin ajalta 4000 eaa. Merkittävimmät löydöt ovat jo tuolla ajalla Akropolis-kukkulan ympäristöstä. Kreikkalaiset heimot saapuivat alueelle myöhemmän pronssikauden alussa noin 1600 eaa. Varsinaisena kaupunkina Ateenasta voidaan puhua 1500-luvulta eaa. lähtien. Perinteen mukaan kaupunki olisi perustettu vuonna 1581 eaa. Akropolis säilyi asutuksen keskuksena myös tällä niin kutsutulla mykeneläisellä ajalla.
Leontinoi
Vuonna 417 eaa. Leontinoista maanpakoon joutuneet kehottivat yhdessä Segestan asukkaiden kanssa Ateenaa tulemaan sotaretkelle Sisiliaan. Tämä johti Ateenan Sisilian sotaretkeen vuosina 415–413 eaa., ja sen yksi päämääristä oli Leontinoin vapauttaminen. Sotaretken täydellinen epäonnistuminen jätti kaupungin kuitenkin Syrakusan valtaan vuoteen 406 eaa. saakka. Tuolloin syrakusalaiset sallivat Karthagon tuhoaman Akragaan asukkaiden asettua Leontinoihin. Seuraavana vuonna myös Gelan ja Kamarinan pakolaiset asettuivat kaupunkiin, ja samalla Leontinoista aiemmin maanpakoon joutuneet asukkaat palasivat sinne ja julistivat kaupungin itsenäiseksi. Tämä asema vahvistettiin Syrakusan Dionysioksen ja Himilkonin solmimassa rauhassa vuonna 405 eaa.