Os estudos para a configuração das instalações que viriam a dar origem ao novo parque de armazenagem, tiveram o seu início no final de 1992, tendo ficado decidida, em 1993, a sua localização em Aveiras de Cima, depois de afastadas as alternativas de Carregado e Bemposta (Alenquer).

Em 20 de Abril de 1994, a Petrogal constituiu a CLC - Companhia Logística de Combustíveis, com um capital social de 600 mil contos, posteriormente aumentado para o montante actual de 5 milhões de contos (25.000.000 euros).

Em Outubro de 1996, a Petrogal cedeu 35% do capital da CLC com a seguinte distribuição: 15% à Shell Overseas Holdings, Ltd; 15% à Mobil Oil Portuguesa, Ldª; e 5% à BP Portuguesa, Ldª.

Posteriormente, em 2000 a BP Portugal S.A., tomou a posição da Mobil Oil Portuguesa S.A., passando o capital da CLC a ser detido 65% pela Petrogal S.A., 20% pela BP Portugal S.A. e 15% pela Shell Overseas Holding Limited.