Le bâtiment est construit selon les plans de l'architecte-urbaniste des PTT Léon Jaussely en 1929. Grand prix de Rome en 1903, Jaussely est pionnier du zoning, science l’urbanisme, et réalise les plans d'aménagement de Carcassonne, Pau, Tarbes, Toulouse ou encore Barcelone en Espagne.

Le centre de tri de Bordeaux est un corps de bâtiment principal entre deux pavillons. La structure porteuse est en béton armé, le remplissage est fait de verrières. Son style Art déco est soigné, aux mosaïques bleu et or et de fer forgé, qui viennent souligner les lignes architecturales. Actuellement, l’édifice bénéfice d’un label architecture contemporaine remarquable.