A construção da sede dos Correios aconteceu, em meados de 1950, no mesmo contexto do então Mercado Municipal, hoje Mercado Caparrosa. As duas obras marcaram o início do uso de materiais que antes não eram empregados nas edificações em Barreiras, como ferro nas estruturas, encanamento embutido nas paredes e laje, dentre outros materiais. Na época, com o objetivo de difundir o sistema de correspondência nas diversas regiões do país, o Governo Federal passou a solicitar aos municípios que concedessem terrenos para a construção das agências dos Correios. Em Barreiras, a área cedida pela prefeitura foi a pertencente à Praça da Igreja São João Batista, no coração da cidade.
