Desconhece-se a data exata de conclusão do Mercado de Tramagal.

O primeiro documento encontrado relativo à construção do edifício data de março de 1939, altura em que a Direção-Geral dos Edifícios e Monumentos Nacionais submeteu o projeto a parecer do seu Conselho Superior. O parecer subsequente, de junho do mesmo ano, indicava a necessidade da realização de várias alterações ao projeto, conforme opinião do Conselho Superior de Higiene e do Ministro do Interior.

Só se encontram indícios de se ter iniciado a construção do edifício em 1945, quando a Junta de Freguesia de Tramagal recebe uma comparticipação de 130.744$00 do Estado. Em agosto de 1948, o edifício ainda não estaria concluído, já que foi então reforçada a comparticipação com mais 2.130$00.