A Câmara Municipal de Lisboa aprovou a construção de mais duas torres por cima do Centro Comercial Colombo, duplicando a área de espaços para escritórios do complexo. Esta foi a contrapartida da CML para amortizar parte da sua gigantesca dívida ao Grupo Sonae.
Hoje existem duas torres, cada uma com 13 andares e 29 mil metros quadrados de área para escritórios. A Torre Oriente foi inaugurada em Março de 2009 e vendida nove meses mais tarde por 70 milhões de euros, e a Torre Ocidente ficou concluída dois anos mais tarde, tendo sido colocada no mercado, no início do ano.