Kenneth L. Schnitzer, o presidente da Century Development Corporation, imaginou o Greenway Plaza, que se tornou o primeiro empreendimento de uso misto em Houston.
Century levou corretores de imóveis de cidades periféricas em Houston e os fez comprar parcelas individuais por preços muito baratos, enquanto tentava não atrair a atenção. Um proprietário descobriu o plano e pediu que a casa fosse vendida por $350.000. Na altura era muito dinheiro para uma casa que era pequena. A empresa pagou o dinheiro para que pudesse assegurar o trato em que a casa ficava. A grande abertura teve lugar em 1973. Schnitzer disse que o Greenway Plaza se tornaria um “segundo centro da cidade”. Bill Schadewald da Houston Press disse que o Greenway Plaza, que abrigou torres de escritórios, operações de varejo, uma arena de basquete, um cinema e um hotel, “definiu o conceito multiuso em uma “Edge City” original”.
Em 1970 a empresa M. W. Kellogg havia mudado sua sede de Nova York para Houston. Após a Kellogg ter transferido as suas operações para o Greenway Plaza, inicialmente a Kellogg ocupava metade de 3 Greenway Plaza e empregava a metade com menos de 600 funcionários. Quando a indústria de energia expandiu em todo o mundo, a Kellogg ocupou todos os 3 Greenway Plaza e espaço em um edifício adjacente. O arrendamento da Kellogg, em 1 de julho de 1991, estava pronto para renovação; se a Kellogg tivesse renovado o arrendamento, o pagamento do aluguel teria aumentado. Em vez disso, a Kellogg decidiu trocar de espaço de escritório com a sua empresa-mãe, a Dresser Industries. A Dresser assumiu uma parte do arrendamento da Kellogg e renomeou 3 Greenway Plaza para a Dresser Tower. Após a permuta, a Dresser ocupou 163.000 pés quadrados (15.100 m2) de espaço em oito andares, enquanto a Kellogg continuou a arrendar seis andares no edifício. Em troca, a Kellogg ocupou espaço anteriormente ocupado pela Dresser no M. W. Kellogg Tower no Cullen Center, no centro de Houston. A troca satisfez a necessidade da Dresser por menos espaço.
Terra 1996 T Mobile arrendou espaço no 2 Greenway Plaza.
Circa 2003 as Foguetes de Houston mudaram-se do que era o Centro Compaq, e esse edifício tornou-se o Campus Central da Igreja de Lakewood. Nancy Sarnoff do Houston Chronicle escreveu que o Greenway Plaza adjacente tornou-se “sonolento” como resultado desta mudança, e que em 2017 o Greenway Plaza teve uma falta de actividade durante o período nocturno apesar da sua forte actividade durante o dia; por isso, de acordo com Sarnoff, o Greenway Plaza “parece que o centro de Houston fez 10 ou 20 anos atrás”.
Em 2004 o Crescent tentou vender uma posição de 50% do capital tanto no Greenway Plaza como no Houston Center. Durante esse ano, El Paso Corp., um grande inquilino com 84.700 m2 (912.000 pés quadrados) no Greenway Plaza, anunciou que ia desocupar a propriedade e transferir o seu pessoal para a sua sede no centro da cidade de Houston. Um artigo do Houston Business Journal afirmava que se esperava que El Paso subarrendasse o espaço até 2014, quando seu arrendamento expiraria.
Em 2005 o provedor de internet Internet Internet America tinha escritórios no Greenway Plaza.
Durante a tarde de segunda-feira 29 de julho de 2013, a Cousins Properties, uma empresa sediada em Atlanta, anunciou que estava comprando todo o complexo Greenway Plaza e uma torre de escritórios no centro da cidade de Fort Worth. Nancy Sarnoff do Houston Chronicle declarou que a Cousins deveria pagar US$ 1,1 bilhão em dinheiro. Em 2017 o proprietário era a Parkway Inc., que planejava renovar o Greenway Plaza.
Em julho de 2017 a T-Mobile anunciou a mudança para a T-Mobile Tower, antiga River Oaks Tower. Nesse mesmo mês a Occidental Petroleum anunciou que estava desocupando seu espaço, e colocou seu espaço à venda.