Το Μάιο του 1926 κατά τη διάρκεια της δικτατορίας του Πάγκαλου, υπογράφεται σύμβαση με την Εταιρεία Τηλεφωνικών και Ηλεκτρικών Έργων Αμβέρσας "The New Andwerp Telephone and Electrical Works" στην οποία μεταξύ άλλων προβλεπόταν η ίδρυση Ανώνυμης Ελληνικής Τηλεφωνικής Εταιρείας. Η σύμβαση επικυρώθηκε από τη νομοθετική εξουσία με το Νομοθετικό Διάταγμα της 7ης Μαΐου 1926. Ύστερα από λίγο καιρό η πλειοψηφία των μετοχών της εταιρείας περιήλθε στη γερμανική Siemens & Halske A.G. To 1929 η Siemens & Halske επανήλθε ζητώντας από το ελληνικό κρατός την εφαρμογή της σύμβασης που είχε συνάψει με την Andwerp Telephone. Το Φεβρουάριο του 1930 επί κυβερνήσεως Ελευθερίου Βενιζέλου, υπογράφονται δυο συμβάσεις για την αστική, προαστιακή και επαρχιακή επικοινωνία με την Siemens & Halske, στην οποία ανατέθηκε η κατασκευή του υπεραστικού δικτύου. Στις 31 Οκτώβρη του '30, η S & H. εκχώρησε τα δικαιώματά της στην Ανώνυμη Ελληνική Τηλεφωνική Εταιρεία (Α.Ε.Τ.Ε). 

Το κτίριο ολοκληρώθηκε το 1930. Απότελεί χαρακτηριστικό δείγμα του Μοντέρνου Κλασικισμού, σε σχέδια του Αναστάση Μεταξά (1862-1937). Πρόκειται για μεικτή κατασκευή από λιθοδομή και πλάκες οπλισμένου σκυροδέματος. Το αρχικό κτίσμα αποτελείται από ισόγειο και τρεις ορόφους. Αργότερα επεκτάθηκε σε δυο φάσεις, καταρχήν με την προσθήκη δυο ορόφων και κατόπιν με επέκταση (γωνιακό κτίριο επί των οδών Ανθίμου Γαζή και Χρήστου Λαδά. Μελετήθηκε από τον αρχιτέκτονα-μηχανικό Μ. Τσιρώνη το 1962). Οι δυο όψεις του κτιρίου, τόσο η κεντρική επί της Σταδίου 15, όσο και η πλάγια επί της πλατείας Κολοκοτρώνη, οργανώνονται με την τριμερή διάρθρωση βάση - κορμός - στέψη. Η ενότητα της βάσης επιχρείεται από "αρτιφισιέλ" με σκοτίες σε μίμηση ισόδομης λιθοδομής. Οι επιφάνειες στον κορμό του κτιρίου διαχωρίζονται ως προς την κατακόρυφη έννοια από τα στοιχεία πλήρωσης, με ελαφρά καμπυλωμένες τις ενδιάμεσες ζώνες εν είδει παραστάδας, οι οποίες στο άνω άκρο στο ύψος του γ' ορόφου κοσμούνται με αρχαΐζουσες γυναικείες και ανδρικές μορφές. Τα κενά των ανοιγμάτων στον α' όροφο περιβάλλονται από διακοσμητικά στοιχεία Art Deco και επιστέφονται από πρέκια με μοτίβο κυματισμών. Προεξέχων γείσο με σταγόνες διαχωρίζει την σε υποχώρηση ενότητα των δυο τελευταίων ορόφων, που αποτελούν μεταγενέστερη προσθήκη, που μελετήθηκε από τον Αναστάση Μεταξά. Η κεντρική είσοδος τονίζεται με θύρωμα από λευκό μάρμαρο. Το κτίριο έχει συνολική έκταση 4.692 τετραγωνικών μέτρων. Σε αυτό εκτός από τις τηλεπικοινωνιακές ανάγκες, στεγάστηκε η διοίκηση της Α.Ε.Τ.Ε. αρχικά και του Ο.Τ.Ε.

Το κτίριο εξαγοράστηκε το 2016 από ομογενή από τη Βενεζουέλα με σκοπό να λειτουργήσει ως ξενοδοχείο, χωρίς να έχει προχωρήσει μέχρι σήμερα (2023) η επένδυση.