Jusqu'à la construction en 1957 de la "Casa Scînteii", le premier gratte-ciel stalinien de Roumanie, le Palais des Téléphones fut le plus haut édifice de Bucarest. Pendant le régime communiste de Roumanie, c'était le seul endroit où les Bucarestois pouvaient demander, voire obtenir une communication avec l'étranger (qui était alors bien évidemment écoutée). Après la chute de la dictature en 1989, la téléphonie roumaine fut privatisée lors de la transition économique vers l'économie de marché, et c'est la firme allemande privée "Deutsche Telekom" qui devînt propriétaire de l'immeuble, qui, devenu vétuste, a été rénové et consolidé de 1995 à 2005 sous l'égide de l'ingénieur Alexandru Cișmigiu.