Las obras comenzaron en 1989. Debido a la crisis estuvo paralizada desde 1992 durante dos años, finalizándose las obras a finales de 1995 y comienzos de 1996. Unos de sus primeros inquilinos iba a ser la compañía de telecomunicaciones Airtel —creada en 1994—, que había firmado en marzo de 1995 un precontrato de alquiler por un 40 % de la torre oeste,[11]​ pero finalmente rompieron el contrato, aparentemente por la negativa de la propiedad a instalar su logo corporativo en lo alto de la torre.[12]​.

La primera sociedad gestora de las torres, Produsa, tenía como principales accionistas a FCC, Caja Madrid, Banco Central Hispano y Sainco. Eran los mayores acreedores de su dueño anterior, Kuwait Investment Office (KIO). Adquirieron los bloques en la tercera subasta judicial, por 16 500 millones de pesetas. Las torres costaron más de 25 000 millones de pesetas (150 millones de euros).[12]​.

Su construcción dio lugar al caso de estafa de Urbanor que implicó a los Albertos y al Banco Central "Banco Central (empresa)") de España cuando los querellantes (el arquitecto Pedro Sentieri") y el constructor Julio San Martín")) denunciaron a sus exsocios Alberto Alcocer y Alberto Cortina alegando que obtuvieron más dinero en la operación a pesar de que estos eran los socios mayoritarios, y que cobraron el pago de KIO en acciones del Banco Central, debido a que la operación había sido instrumentada para lograr el control de dicha entidad.[13]​ Después de la construcción se produjo un juicio llamado el «caso KIO")», en el que se condenó al empresario español Javier de la Rosa por el desvío de más de 375 millones de euros del grupo KIO y de su filial española Grupo Torras.[14]​[15]​.

Tras inversiones de más de 4000 millones de dólares en apenas un lustro, a KIO le sobrevino la primera gran crisis económica de la democracia de España. Unido al fraude protagonizado por De la Rosa, que terminó en la cárcel, y la invasión de Kuwait por Irak, el imperio KIO se derrumbó en España hasta protagonizar lo que en su momento fue una histórica suspensión de pagos de 300 000 millones de las antiguas pesetas.[16]​.

Finalmente y a pesar de todos los contratiempos, las torres fueron inauguradas el 6 de mayo de 1996.[17]​.

En abril de 1997 Caja Madrid adquirió la torre oeste por 16 354 millones de pesetas (98 millones de euros) para alojar sus servicios centrales, esparcidos en diecinueve locales.[18]​ La vendedora Produsa estaba participada por la antigua caja de ahorros en un 29,64 % y la operación se articuló mediante una escisión societaria.[18]​.

En 2007 Caja Madrid decidió comprar la Torre Cepsa, a la cual iba a trasladar su sede una vez esta fuera acabada en 2009,[19]​ pero finalmente con el advenimiento de la crisis "Crisis económica española (2008-2014)") no terminó de cuajar.[20]​ En 2011, con la creación de Bankia, la entidad bancaria se convirtió en la propietaria de la torre oeste. En 2021, con la fusión por absorción de Bankia y CaixaBank, la torre oeste pasó a manos del banco catalán, convirtiéndola así en una de sus dos sedes operativas en España y que continúa en la actualidad.

En 2007, uno de los acusados del 11-M declaró antes del atentado su intención de no descansar hasta que hubiese derribado las Torres KIO.[21]​ Ya en 2010 ETA planeó volar las torres,[22]​ además de asesinar también a Patxi López.[23]​ El 2 de septiembre de 2017 Estado Islámico planeó nuevos atentados contra Europa mostrando unas imágenes con las Torres Kio.[24]​.

En El día de la bestia de Álex de la Iglesia las torres aparecen todavía en construcción,[25]​ y tienen un papel relevante en la trama.[26]​ En Torrente 3: el protector son destruidas por un el choque de un avión en una de las primeras escenas.[27]​ También aparecen en escenas de Carne trémula, Éxtasis "Éxtasis (película)") y Abre los ojos "Abre los ojos (película)").[28]​.

Un cuadro de 1992 de José Manuel Ballester titulado Torres Kio, Puerta de Europa muestra a las torres en construcción. Se encuentra en el Museo de Arte Contemporáneo de Madrid "Museo de Arte Contemporáneo (Madrid)").[29]​.

Las obras comenzaron en 1989. Debido a la crisis estuvo paralizada desde 1992 durante dos años, finalizándose las obras a finales de 1995 y comienzos de 1996. Unos de sus primeros inquilinos iba a ser la compañía de telecomunicaciones Airtel —creada en 1994—, que había firmado en marzo de 1995 un precontrato de alquiler por un 40 % de la torre oeste,[11]​ pero finalmente rompieron el contrato, aparentemente por la negativa de la propiedad a instalar su logo corporativo en lo alto de la torre.[12]​.

La primera sociedad gestora de las torres, Produsa, tenía como principales accionistas a FCC, Caja Madrid, Banco Central Hispano y Sainco. Eran los mayores acreedores de su dueño anterior, Kuwait Investment Office (KIO). Adquirieron los bloques en la tercera subasta judicial, por 16 500 millones de pesetas. Las torres costaron más de 25 000 millones de pesetas (150 millones de euros).[12]​.

Su construcción dio lugar al caso de estafa de Urbanor que implicó a los Albertos y al Banco Central "Banco Central (empresa)") de España cuando los querellantes (el arquitecto Pedro Sentieri") y el constructor Julio San Martín")) denunciaron a sus exsocios Alberto Alcocer y Alberto Cortina alegando que obtuvieron más dinero en la operación a pesar de que estos eran los socios mayoritarios, y que cobraron el pago de KIO en acciones del Banco Central, debido a que la operación había sido instrumentada para lograr el control de dicha entidad.[13]​ Después de la construcción se produjo un juicio llamado el «caso KIO")», en el que se condenó al empresario español Javier de la Rosa por el desvío de más de 375 millones de euros del grupo KIO y de su filial española Grupo Torras.[14]​[15]​.

Tras inversiones de más de 4000 millones de dólares en apenas un lustro, a KIO le sobrevino la primera gran crisis económica de la democracia de España. Unido al fraude protagonizado por De la Rosa, que terminó en la cárcel, y la invasión de Kuwait por Irak, el imperio KIO se derrumbó en España hasta protagonizar lo que en su momento fue una histórica suspensión de pagos de 300 000 millones de las antiguas pesetas.[16]​.

Finalmente y a pesar de todos los contratiempos, las torres fueron inauguradas el 6 de mayo de 1996.[17]​.

En abril de 1997 Caja Madrid adquirió la torre oeste por 16 354 millones de pesetas (98 millones de euros) para alojar sus servicios centrales, esparcidos en diecinueve locales.[18]​ La vendedora Produsa estaba participada por la antigua caja de ahorros en un 29,64 % y la operación se articuló mediante una escisión societaria.[18]​.

En 2007 Caja Madrid decidió comprar la Torre Cepsa, a la cual iba a trasladar su sede una vez esta fuera acabada en 2009,[19]​ pero finalmente con el advenimiento de la crisis "Crisis económica española (2008-2014)") no terminó de cuajar.[20]​ En 2011, con la creación de Bankia, la entidad bancaria se convirtió en la propietaria de la torre oeste. En 2021, con la fusión por absorción de Bankia y CaixaBank, la torre oeste pasó a manos del banco catalán, convirtiéndola así en una de sus dos sedes operativas en España y que continúa en la actualidad.

En 2007, uno de los acusados del 11-M declaró antes del atentado su intención de no descansar hasta que hubiese derribado las Torres KIO.[21]​ Ya en 2010 ETA planeó volar las torres,[22]​ además de asesinar también a Patxi López.[23]​ El 2 de septiembre de 2017 Estado Islámico planeó nuevos atentados contra Europa mostrando unas imágenes con las Torres Kio.[24]​.

En El día de la bestia de Álex de la Iglesia las torres aparecen todavía en construcción,[25]​ y tienen un papel relevante en la trama.[26]​ En Torrente 3: el protector son destruidas por un el choque de un avión en una de las primeras escenas.[27]​ También aparecen en escenas de Carne trémula, Éxtasis "Éxtasis (película)") y Abre los ojos "Abre los ojos (película)").[28]​.

Un cuadro de 1992 de José Manuel Ballester titulado Torres Kio, Puerta de Europa muestra a las torres en construcción. Se encuentra en el Museo de Arte Contemporáneo de Madrid "Museo de Arte Contemporáneo (Madrid)").[29]​.