Kenneth L. Schnitzer, przewodniczący Century Development Corporation, wymyślił Greenway Plaza, która stała się pierwszą inwestycją o mieszanym przeznaczeniu w Houston.
Century wzięło agentów nieruchomości z peryferyjnych miast wokół Houston i kazało im kupić poszczególne działki za bardzo niskie ceny, starając się jednocześnie nie zwracać na siebie uwagi. Jeden właściciel domu dowiedział się o planie i poprosił o sprzedaż domu za 350.000 dolarów. W tamtym czasie było to dużo pieniędzy za dom, który był mały. Firma zapłaciła te pieniądze, aby móc zabezpieczyć teren, na którym stał dom. Wielkie otwarcie miało miejsce w 1973 roku. Schnitzer powiedział, że Greenway Plaza stanie się „drugim centrum miasta”. Bill Schadewald z Houston Press powiedział, że Greenway Plaza, która mieściła wieże biurowe, operacje detaliczne, arenę do koszykówki, kino i hotel, „zdefiniowała koncepcję wielofunkcyjną w oryginalnym „Edge City””.
W 1970 roku firma M. W. Kellogg przeniosła swoją siedzibę z Nowego Jorku do Houston. Po tym jak Kellogg przeniósł swoje operacje do Greenway Plaza, początkowo Kellogg zajmował połowę 3 Greenway Plaza i obsadził tę połowę mniej niż 600 pracownikami. Kiedy przemysł energetyczny rozszerzył się na cały świat, Kellogg zajął całą powierzchnię 3 Greenway Plaza oraz powierzchnię w sąsiednim budynku. Umowa najmu firmy Kellogg w dniu 1 lipca 1991 roku miała zostać przedłużona; gdyby Kellogg przedłużył umowę, jego czynsz uległby zwiększeniu. Zamiast tego Kellogg postanowił zamienić się powierzchnią biurową ze swoją spółką macierzystą, Dresser Industries. Firma Dresser przejęła część wynajmowanej przez Kellogg powierzchni i zmieniła nazwę budynku 3 Greenway Plaza na Dresser Tower. Po zamianie Dresser zajął 163 000 stóp kwadratowych (15 100 m2) powierzchni na ośmiu piętrach, podczas gdy Kellogg nadal wynajmował sześć pięter w budynku. W zamian Kellogg zajął powierzchnię zajmowaną wcześniej przez Dresser w M.W. Kellogg Tower w Cullen Center w śródmieściu Houston. Zamiana zaspokoiła zapotrzebowanie Dresser na mniejszą przestrzeń.
Około 1996 roku T Mobile wynajęła przestrzeń w 2 Greenway Plaza.
Circa 2003 roku Houston Rockets wyprowadzili się z tego, co było Compaq Center, a ten budynek stał się Centralnym Kampusem Kościoła Lakewood. Nancy Sarnoff z Houston Chronicle napisała, że sąsiadujący Greenway Plaza stał się „senny” w wyniku tej zmiany, oraz że w 2017 roku Greenway Plaza nie wykazywał aktywności w godzinach nocnych pomimo dużej aktywności w ciągu dnia; dlatego też, według Sarnoff, Greenway Plaza „czuje się jak centrum Houston 10 lub 20 lat temu”.
W 2004 roku Crescent próbował sprzedać 50% pozycji kapitałowej zarówno w Greenway Plaza, jak i Houston Center. W tym samym roku, El Paso Corp., główny najemca posiadający 912 000 stóp kwadratowych (84 700 m2) w Greenway Plaza, ogłosił, że opuszcza nieruchomość i przenosi swój personel do swojej siedziby w Downtown Houston. W artykule w Houston Business Journal stwierdzono, że El Paso ma podnajmować powierzchnię do 2014 roku, kiedy to wygaśnie jej umowa najmu.
W 2005 roku dostawca usług internetowych Internet America miał biura w Greenway Plaza.
Popołudniem w poniedziałek 29 lipca 2013 roku firma Cousins Properties z siedzibą w Atlancie ogłosiła, że kupuje cały kompleks Greenway Plaza oraz wieżę biurową w Downtown Fort Worth. Nancy Sarnoff z Houston Chronicle podała, że Cousins miał zapłacić 1,1 mld dolarów w gotówce. Do 2017 roku właścicielem był Parkway Inc, który planował renowację Greenway Plaza.
W lipcu 2017 roku T-Mobile ogłosił, że przenosi się do T-Mobile Tower, dawniej River Oaks Tower. W tym samym miesiącu Occidental Petroleum ogłosił, że zwalnia swoją przestrzeń, i wystawił swoją przestrzeń na sprzedaż.
.