A construção do atual mercado de Matosinhos veio na sequência da falta de condições e de capacidade do anterior equipamento. Construído em 1884, e apesar de uma grande remodelação em 1928, o mercado continuava a apresentar condições deficitárias. Assim, o edifício foi demolido. A abertura do concurso de ideias para o mercado avançou em 1936.

Luís José Oliveira, estudioso na construção civil, na década de 40, concorreu à construção do Mercado Municipal de Matosinhos, um arrojado edifício desenhado pelo escritório de arquitetos ARS- Arquitetos Reunidos, com escritórios na Praça da Liberdade, no Porto, do qual faziam parte os Arquitetos Cunha Leão, Morais Soares e Fortunato Cabral.

Luís José Oliveira não ganhou o concurso para a construção, ficando em segundo lugar. No entanto, na altura da assinatura do contrato, o vencedor desistiu, pelo que foi chamado pela Câmara Municipal de Matosinhos para construir o Mercado Municipal. Em 1944, inicia-se a sua construção.

Ao construir os arcos das abóbadas, Luís José Oliveira criou uma estrutura de madeira, que deslizava sobre carris, que servia de molde (cofragem), a revestir de ferros e de cimento, arco a arco, perante algum espanto dos técnicos.

A obra foi visitada por arquitetos e engenheiros nacionais e, sobretudo, espanhóis, pois a técnica e a estrutura foi, durante anos, um caso único na Península Ibérica no que respeita ao trabalho com cimento armado. As boas acessibilidades, a luminosidade e as linhas arquitetónicas modernas, foram, durante décadas, motivo de reconhecimento.

A inauguração oficial aconteceu no dia 27 de Maio de 1952, e contou com a presença do Presidente da República, Craveiro Lopes. A sua abertura ao público aconteceu alguns meses depois da inauguração, mais precisamente no dia 1 de Agosto desse mesmo ano.