Antrosios naujojo tūkstantmečio vasaros olimpinės žaidynės įvyko 2004 m. Tai buvo jau 28-oji olimpiada atgavus tradicijas rengti senovės sporto šventes. Šį kartą žaidynių vieta buvo tiesiogiai susijusi su senovės olimpizmo tradicijomis ir nauju planetos masto sporto renginių, vykstančių kas ketverius metus, skaičiavimu.
XXVIII olimpinių žaidynių priimančiojo miesto pasirinkimas prasidėjo labai seniai - likus 9 metams iki nustatytos jų laikymo datos. Šeši miestai iš trijų žemynų, įskaitant Sankt Peterburgą, iš pradžių pateikė prašymą specialiajai Tarptautinio olimpinio komiteto komisijai. Balsavimo etapą pasiekė penki kandidatai - Rusijos atstovas pasitraukė savo iniciatyva. Balsavimas vyko keliais etapais, po kurių kiekvienas iš kandidatų buvo išbrauktas iš sąrašo. Ilgiausiai sąraše išliko du miestai, susiję su olimpizmo pakilimo laikais - Roma ir Atėnai. Graikijos sostinė laimėjo balsų santykiu 66:41. Be senovės mūsų civilizacijos raidos žaidimų, Atėnuose jau buvo surengtas vienas iš mūsų laikų konkursų. Būtent ten 1896 m. Buvo surengtas olimpinis sportininkų forumas, kuriam buvo paskirtas pirmasis serijos numeris.
Besiruošdama 28-ajai olimpiadai Graikijos sostinė tapo miestu, kuriame buvo naudojamos moderniausios statybų technologijos. Transporto infrastruktūros objektai, pastatyti per šį laikotarpį ir dabar, per krizę šioje šalyje, naudojami labai efektyviai. 1998–2004 m. Buvo atidarytas naujas oro uostas, modernizuotos elektrinio transporto linijos - metro, tramvajai, priemiestiniai elektriniai traukiniai ir nutiestos šimtai kilometrų kelių. Žaidynių atidarymo ir uždarymo ceremonijos vyko sporto komplekse, specialiai pastatytame olimpinėms žaidynėms šiaurinėje miesto dalyje. Ten taip pat buvo surengta daugybė lengvosios atletikos varžybų, vyko futbolo turnyro finalas.
Antra pagal dydį olimpinė žaidynių vieta - „Elliniko“ sporto kompleksas - įsikūręs pajūryje, jame daugiausia varžėsi žaidimų sporto atstovai. Atėnų centre buvo tik dvi sporto arenos, kuriose varžėsi lankininkai, badmintono žaidėjai ir šiuolaikinės penkiakovininkės. Vėliau sporto bazės buvo naudojamos ne taip efektyviai, kaip 2004 m. Olimpinių žaidynių transporto infrastruktūra.