Las obras de remodelación de Correos se iniciaron en el año 2006 y han supuesto la reforma integral del edificio, cuyo origen data del año 1929. El organismo postal decidió unir el inmueble tradicional con el de Telefónica para efectuar unas instalaciones cómodas y holgadas en la rúa do Franco, con un coste inicial de dos millones de euros.
La rehabilitación de la sede sigue en marcha, con buena parte del edificio adaptado, y entretanto los servicios que venía prestando Correos ahí funcionan en el antiguo local de la droguería Bermejo, en el número 17 de la rúa das Orfas. Están un poco apretados y apelotonados, a la espera que en los próximos meses finalice esa provisionalidad con la inauguración del inmueble del Franco.
Un inmueble que, según anterior presidente de la compañía postal, José Damián Santiago, es «uno de los más emblemáticos de Correos en las siete principales ciudades gallegas». La fachada polémica de la rúa del Franco es la que daba acceso a la entrega de paquetes.