El Ayuntamiento de Madrid cambió su sede en 2007 para trasladarse al Palacio de Telecomunicaciones de Correos, un magnífico edificio de 1909, que también alberga un centro cultural. El ayuntamiento del por entonces alcalde Alberto Ruiz-Gallardón tuvo que dar a cambio al Estado permutas por valor de 360 millones, y empleó otros 77 en obras de adecuación. Según recogía entonces El País, el ayuntamiento entregó una parcela por valor de 93 millones, un local de 1.160.000 euros y otro por 469.583 euros. Asimismo, tuvo que comprar por 132 millones un edificio que tenía alquilado para entregarlo al Ministerio de Ciencia y Tecnología. También el Ministerio de Cultura se quedó la antigua sede del Banco Central, tasado en 140 millones y Correos se reservó 2.886 metros cuadrados del Palacio para prestar algunos servicios.