A história da Coedra nasceu em 1974, com a fundação da Construtora e Dragagem Paraopeba, quando iniciou a sua atuação como prestadora de serviços em mineração e extração de areia e cascalho para construção civil. O desenvolvimento da empresa nos anos seguintes permitiu sua entrada no mercado de construção pesada, ampliando sua área de atuação.