A origem da Comcap está associada à criação do Pladem (Plano de Desenvolvimento Municipal), em 1964, que permitiu a instalação em Florianópolis da Fábrica de Artefatos de Cimento. Com a nova fábrica foi regulamentado o funcionamento da fábrica municipal de tubos, existente desde a década de 40. Em 1966, ambas passaram a operar no Itacorubi. Apesar do Pladem ter sido criado para perdurar entre os anos de 1965 e 1966, estendeu-se até 1969 quando o prefeito Acácio Garibaldi S. Thiago, por meio da Lei Municipal nº 135, de 20 de novembro de 1969, autorizou a constituição de uma empresa pública, destinada a explorar os serviços de confecção de artefatos de cimento e correlatos. Essa empresa denominou-se Emacim - Empresa Municipal de Artefatos de Cimento e que fabricava lajotas, tubos e meio-fios, produtos que fornecia à Secretaria Municipal de Obras responsável pela pavimentação da cidade. Em razão do que era considerado pela administração municipal como alto custo das obras públicas de pavimentação, na administração do prefeito municipal de Florianópolis, Ary Oliveira, foi criada uma empresa de economia mista municipal que pudesse gerir com maior eficiência alguns serviços de competência municipal, sendo criada a Companhia Melhoramentos da Capital (Comcap), através da Lei Municipal nº 1.022 de 22 de julho de 1971.