O edifício do Mercado Municipal de Montalegre foi construído durante a década de 1970, sendo desconhecidas as datas de início e conclusão da obra.

Em 1966, já se planeava a construção deste equipamento, que constou de um pedido de autorização para contração de empréstimo submetido pela Câmara Municipal de Montalegre ao Ministro das Finanças. Em 1972, o Mercado Municipal - com um orçamento estimado de 2.616$00) constava do documento “Plano de Trabalhos de 1972/73, relativamente ao Plano de Viação Rural, Plano de Melhoramentos Rurais e III Plano de Fomento - Outros Melhoramentos”, onde se identificavam as obras então comparticipadas pela Direção-Geral dos Serviços de Urbanização. Três anos depois, em 1975, uma comunicação da mesma Direção refere que a obra do mercado se encontra em curso, considerando-se já os trabalhos a mais a realizar. De acordo com testemunho de uma comerciante local, o mercado terá entrado em funcionamento em finais da década de 1970.

De acordo com o testemunho da mesma comerciante, cujos pais já eram comerciantes na mesma loja, a maior parte dos inquilinos das lojas do Mercado Municipal eram originários de Montalegre ou de locais próximos, que compravam os seus produtos a produtores locais e de outras regiões do norte do país. Nota transformações importantes nas dinâmicas do Mercado, que começou como um espaço de grande movimento, onde se vendia mais do que noutros sítios, e passou a ser (em 2023) um local não rentável, onde a feira se realiza apenas duas vezes por mês. Estas transformações refletem-se também na substituição de lojas de produtos locais por um restaurante, uma loja de roupa, uma agência de seguros.