В 1956 году на месте Тайм-Уорнер-Центра был возведён . Его собственником являлась транспортная компания MTA. Несмотря на то, что колизей был снесён лишь в 2000 году, первый проект постройки небоскрёба на его месте появился ещё в конце 1980-х годов. На освоение территории, где располагался колизей, был объявлен конкурс. В нём победила заявка Мортимера Цукермана из "Boston Properties", предлагавшая возведение двух 63-этажных небоскрёбов по проекту Моше Сафди. Среди участников конкурса был Дональд Трамп, предложивший возвести 137-этажный небоскрёб высотой 488 метров; на тот момент он стал бы высочайшим в мире. Заявленная цена застройки составляла 455 млн $, комплекс должен был стать головным офисом корпорации "Salomon Brothers". Однако проект вызвал недовольство общественности: основной претензией к нему было то, что здания затмили бы собой Центральный парк. Среди активных противников проекта была Жаклин Кеннеди. Проект был отменён, и вместо него архитекторами бюро "WSP Group" был разработан новый, стоимостью 357 млн $. Этажность была снижена до 52 этажей, а высота — до 230 метров. Строительство комплекса велось с 2000 по 2003 год. На момент открытия Тайм-Уорнер-Центр был самым крупным строительным объектом, возведённым с момента террористических атак 11 сентября 2001 года. Несмотря на некоторую внешнюю схожесть с бывшими башнями ВТЦ, застройщик назвал её непреднамеренной.