La primera pedra de l’edifici es va col·locar l’any 1907 i s’inauguraria oficialment el 14 de març de 1919, començant el seu funcionament com a moderna central de distribució de correus, telègrafs i telèfons. Després d’algunes evolucions arquitectòniques de l’exterior de l’edifici va començar a albergar les dependències municipals de l’Ajuntament de Madrid a finals de 2007, traslladant les seves dependències des de la Casa de la Vila i Casa de Cisneros, totes dues ubicades a la plaça de la Vila. Aquesta reforma de començaments del segle XXI a l’edifici va incloure a més una àrea cultural anomenada «CentroCentro».