La construcción del 731 Lexington Avenue empezó en 2001, tres años después de que se demolieran los grandes almacenes Alexander's, vacíos desde 1992.