Για την κατασκευή του ουρανοξύστη παραχωρήθηκε το οικόπεδο 2-4 Μεσογείων, στη διασταύρωση των λεωφόρων Μεσογείων και Βασιλίσσης Σοφίας, στα τότε όρια του κέντρου των Αθηνών. Στο οικόπεδο όπου θα γινόταν η ανέγερση στα τέλη του 1967 τοποθετήθηκε η επιγραφή «ΑΝΕΓΕΡΣΙΣ ΟΥΡΑΝΟΞΥΣΤΟΥ ΠΥΡΓΟΣ ΑΘΗΝΩΝ ΑΝΑΔΟΧΟΣ ΕΡΓΟΥ: ΑΛΒΕΡΤΗΣ ΚΑΙ ΔΗΜΟΠΟΥΛΟΣ ΑΕ», η οποία προκάλεσε την έκπληξη των περαστικών. Οι οικοδομικές εργασίες άρχισαν με τη θεμελίωση του κτιρίου στις 13 Ιουνίου 1969 και ο σκελετός του κτιρίου από σκυρόδεμα ολοκληρώθηκε τον επόμενο χρόνο. Η αποπεράτωση του κτιρίου έγινε το 1971. Παρά το μεγάλο ύψος του και την χρήση γυαλιού στο εξωτερικού του κτιρίου, ο Πύργος των Αθηνών δεν υπέστη ζημίες στους σεισμούς του 1981 και του 1999. Η ταλάντωσή του στη κορυφή κατά το σεισμό του 1981 είχε πλάτος Α=1,2 μέτρα. Τη δεκαετία του 1990 προστέθηκαν στη κορυφή του κεραίες, χωρίς να αποτελούν μέρος της κατασκευής του Πύργου.