Fundada em Agosto de 1986 em Barcelos, a Vilacelos dedicava-se a trabalhos de cofragem de obras de construção civil, essencialmente edifícios. Já em 1990, a empresa altera o pacto social iniciando a sua atividade como construtora geral.

Nos anos seguintes a Vilacelos teve um crescimento substancial em todos os aspetos, passando a construir obras de maior envergadura, das quais se destacam dois Edifícios Climaticamente Adaptados em Gondifelos, V.N.Famalicão”, com a qual vence o prélio INH 1997 para a promoção municipal.

Em finais de 2009, a Vilacelos Construções, Lda. alterou a sua denominação social para Vilacelos Construções, S.A., sendo que os actuais administradores são os antigos sócios gerentes da sociedade por cotas.

É no Norte do País que a Vilacelos tem a sua atividade mais presente, contando atualmente com mais de 80 funcionários.