En 1935 débutent les travaux de construction d'un nouvel édifice avenue Gustave Dron, récemment percée, sur un terrain cédé par la ville gratuitement à l'Etat. Les travaux sont conduits par Delannoy et Lambert, architectes des P.T.T. L’inauguration a lieu en janvier 1939. La grande poste ou poste centrale se déploie sur quatre étages et rassemble à la fois les services postaux et téléphoniques. Le dernier étage est réservé au logement des fonctionnaires principaux. La façade est animée par un décor de parement de petit format, jaune et orangé, d'inspiration art déco.
Les années 1960 et 1970 voient l’installation de Bureaux annexes dans des quartiers en plein essor : le premier est inauguré au Brun–Pain, suivront la Croix–Rouge, le Blanc-Seau et la Bourgogne.