A construção do mercado foi promovida por iniciativa da Câmara Municipal de Penamacor no final da década de 1960. À data, a vila contava com cerca de 4.000 habitantes, não possuindo um mercado coberto "onde os géneros e produtos possam ser vendidos e expostos com as mínimas condições de higiene e salubridade" (Ofício do Presidente da Câmara Municipal de Penamacor dirigido ao Ministro das Obras Públicas, 1968.11.20); as transações de géneros alimentícios eram feitas ao ar livre. O projeto do edifício foi acometido ao arquiteto Manuel Ferrão de Oliveira, datando de 1969.

A obra foi inicialmente comparticipada com financiamento estatal, através do Fundo de Desemprego, no montante de 363.000$00, correspondendo a 15% do orçamento. Ao longo do processo, foi solicitado o aumento da comparticipação estatal para 95%, ascendendo a um montante superior a 3.000.000$00. As verbas integravam também subsídios concedidos pela Comissão Coordenadora de Obras e Melhoramentos Rurais do Nordeste (1.000.000$00).

A construção foi iniciada em 5 de maio de 1971, tendo a obra sido adjudicada à firma de António Lourenço, empreiteiro de Penamacor. A inauguração do mercado ocorreu a 14 de dezembro de 1979, quando António Moutinho dirigia a autarquia, após o moroso arranjo da envolvente e respetivos acessos, a realização de alterações necessárias ao projeto inicial durante o processo e suspensão das obras decorrentes de expropriação de parcelas de terreno, com paragem pontual das obras. Segundo testemunho, terá havido um litígio entre o Presidente da CMP e o projetista, dado que não se cumpriu a exigência da edilidade de que a cobertura do edifício não ultrapassasse a cota do jardim público. Outro aspeto que terá retardado o início do funcionamento do mercado foi a demora na instalação do sistema de frio (Jornal do Fundão, 9 de dezembro de 1977, 24 de agosto de 1978).

O edifício é conhecido como "a praça". Em 2024, ainda existem algumas lojas em funcionamento no interior do edifício - por exemplo, a loja de arranjos de costura funciona no espaço onde outrora estava um talho -, mas a função de mercado cessou há c. de 15 anos como consequência da abertura de superfícies comerciais de maior dimensão e da fiscalização seguindo as normativas europeias de regulamento da transação de bens, segundo testemunhos recolhidos na vila. O piso inferior, onde chegou a funcionar uma loja social, um restaurante e uma imobiliária, está totalmente desocupado.