De acordo com a informação disponível no Sistema de Informação para o Património Arquitetónico (SIPA), o edifício dos Correios, Telégrafos e Telefones (CTT) de Barcelos foi originalmente construído entre 1938 e 1951, segundo projeto de Adelino Nunes.

Em 1957, a Administração Geral dos CTT sentia já a necessidade de ampliar o edifício existente, com vista à criação de novos espaços para a instalação de equipamentos telefónicos. O anteprojeto produzido para o efeito mereceu apreciações favoráveis da Administração e da Comissão de Revisão da Direção-Geral dos Edifícios e Monumentos Nacionais, tendo sido homologado pelo Ministro das Obras Públicas, Eduardo Arantes e Oliveira, em março de 1962. O projeto definitivo doi aprovado no ano seguinte e, em fevereiro de 1964, a empreitada foi adjudicada a Basílio Fernandes Mina, por 868.520$00. Em 1966, voltava a ser celebrado contrato para adjudicação da empreitada, desta vez a Carlos Ribas & C.ª L.da, por 1 293.747$00. A ampliação do edifício foi concluída em 1968.

Em 1980, foi instalada no edifício original a sede da Polícia de Segurança Pública (PSP) de Barcelos, não se encontrando já em funcionamento os serviços dos CTT.

Em 2025, funcionava na zona de ampliação do edifício um ginásio comercial.

Para mais detalhes, consultar a secção Momentos-chave, abaixo.