A Construtora Colares Linhares iniciou suas operações em dezembro de 2000, participando de importantes obras de infraestrutura. Em 2001, passou a atuar de forma mais representativa no mercado de obras públicas, realizando importantes empreendimentos nos segmentos de infraestrutura urbana, pavimentação asfáltica, conservação e restauração rodoviária.