Désirant moderniser ses installations et se doter de locaux plus vastes dans les années 1950, le bureau de poste qui se situe alors sur la rue Jacques-Cartier-Nord déménage au 246-250, rue Champlain. L’édifice Côté a été bâti en 1957, et le bureau de poste y emménage l’année suivante. L’immeuble abrite également des bureaux pour divers services du gouvernement fédéral. La volumétrie épurée, les élévations nues et les grandes fenêtres à l’ordonnance régulière rattachent cet édifice à l’architecture moderne. Après la guerre, le gouvernement fédéral lance un important programme de construction à l’échelle nationale et privilégie l’architecture moderne. Dans plusieurs villes dont Saint-Jean, les édifices fédéraux se classent parmi les premiers exemples d’architecture moderne à être érigés. L’immeuble se compose d’un corps de bâtiment de plan rectangulaire à deux étages, d’une toiture plate ainsi qu’une entrée disposée à l’extrême droite. La partie de gauche est construite légèrement en retrait par rapport au corps de bâtiment principal. Elle comporte une entrée distincte couverte par une marquise et une composition différente des élévations. Elle accueille probablement les bureaux fédéraux, alors que la partie de droite abrite le bureau de poste.
L’édifice Côté conserve tous ses éléments originaux et sa volumétrie n’a pas été modifiée. L’immeuble possède une charpente d’acier recouverte par un parement de pierre de taille de couleur grise. Le soubassement est recouvert de panneaux de granit noir qui contrastent avec la pierre plus pâle des murs. Les entrées et les fenêtres sont disposées en retrait par rapport au corps de bâtiment. Constituées de plaques de verre assemblées à l’aide de montants d’aluminium, les fenêtres forment de grands bandeaux verticaux. Un chambranle de pierre souligne l’entrée qui est entièrement vitrée. Une imposte surmonte la porte. Dans la partie de gauche, une entrée beaucoup plus large donne accès aux bureaux. Un bandeau de verre – plus large que les baies de la partie de droite – surmonte l’entrée. Le bandeau constitue une sorte de mur-rideau de verre de petites dimensions. Les édifices modernes se distinguent par leur absence d’ornementation. Le programme décoratif de l’édifice Côté se limite à des appliqués de pierre disposées sur la façade latérale gauche.
L’édifice Côté possède une valeur patrimoniale élevée. En dépit de sa construction récente par rapport aux immeubles de brique rouge de Saint-Jean, il constitue un des premiers exemples d’architecture moderne dans le cœur historique de Saint-Jean. Le bâtiment est dans un parfait état de conservation et pourrait aisément être réutilisé en raison de sa structure d’acier.