Kenneth L. Schnitzer, a Century Development Corporation elnöke álmodta meg a Greenway Plazát, amely Houston első vegyes felhasználású fejlesztése lett.
A Century ingatlanügynököket fogadott a Houston környéki külvárosokból, és nagyon olcsó áron megvásároltatta velük az egyes telkeket, miközben igyekezett nem feltűnést kelteni. Az egyik háztulajdonos tudomást szerzett a tervről, és kérte, hogy 350 000 dollárért adják el a házát. Akkoriban ez sok pénz volt egy kis házért. A cég kifizette a pénzt, így biztosította a földterületet, amelyen a ház állt. Az ünnepélyes megnyitóra 1973-ban került sor. Schnitzer azt mondta, hogy a Greenway Plaza egy “második belváros” lesz. Bill Schadewald, a Houston Press munkatársa szerint a Greenway Plaza, amely irodatornyoknak, kiskereskedelmi tevékenységeknek, egy kosárlabdaarénának, egy mozinak és egy szállodának adott otthont, “meghatározta a többcélú felhasználás koncepcióját egy eredeti “Edge City”-ben”.
1970-ben az M. W. Kellogg cég New Yorkból Houstonba tette át a központját. Miután a Kellogg a Greenway Plazába költözött, kezdetben a Kellogg a 3 Greenway Plaza felét foglalta el, és a felét kevesebb mint 600 alkalmazottal látta el. Amikor az energiaipar világszerte terjeszkedett, a Kellogg elfoglalta a Greenway Plaza 3 egészét és egy szomszédos épületben lévő helyiségeket. A Kellogg bérleti szerződése 1991. július 1-jén esedékes volt; ha a Kellogg megújította volna a bérleti szerződést, a bérleti díja emelkedett volna. Ehelyett a Kellogg úgy döntött, hogy irodahelyiséget cserél anyavállalatával, a Dresser Industries-szal. A Dresser átvette a Kellogg bérleti szerződésének egy részét, és a 3 Greenway Plaza-t átnevezte Dresser Towerre. A csere után a Dresser nyolc emeleten 163 000 négyzetméter (15 100 m2) területet foglalt el, míg a Kellogg továbbra is hat emeletet bérelt az épületben. Cserébe a Kellogg a Houston belvárosában lévő Cullen Centerben lévő M. W. Kellogg Towerben lévő, korábban a Dresser által birtokolt területeket vette át. A csere kielégítette a Dresser kisebb helyigényét.
1996 körül a T Mobile bérelt helyet a Greenway Plaza 2-ben.
2003 körül a Houston Rockets kiköltözött a korábbi Compaq Centerből, és az épület a Lakewood Church Central Campus lett. Nancy Sarnoff, a Houston Chronicle munkatársa azt írta, hogy a szomszédos Greenway Plaza a változás következtében “álmos” lett, és hogy 2017-ben a Greenway Plazán az éjszakai időszakokban nem volt aktivitás, annak ellenére, hogy nappal nagy volt az aktivitás, ezért Sarnoff szerint a Greenway Plaza “úgy érzi magát, mint Houston belvárosa 10 vagy 20 évvel ezelőtt”.
2004-ben a Crescent megpróbálta eladni 50%-os részesedését mind a Greenway Plazában, mind a Houston Centerben. Abban az évben az El Paso Corp., a Greenway Plazában 912 000 négyzetmétert (84 700 m2) birtokló fő bérlő bejelentette, hogy kiüríti az ingatlant, és személyzetét Houston belvárosába költözteti. A Houston Business Journal cikke szerint az El Paso várhatóan 2014-ig, a bérleti szerződés lejártáig albérletbe adja a területet.
2005-ben az Internet America internetszolgáltatónak voltak irodái a Greenway Plazában.
2013. július 29-én, hétfőn délután az atlantai székhelyű Cousins Properties vállalat bejelentette, hogy megvásárolja a teljes Greenway Plaza komplexumot és egy Downtown Fort Worth-i irodatornyot. Nancy Sarnoff a Houston Chronicle-től úgy nyilatkozott, hogy a Cousins várhatóan 1,1 milliárd dollárt fizet készpénzben. 2017-re a tulajdonos a Parkway Inc. lett, amely a Greenway Plaza felújítását tervezte.
2017 júliusában a T-Mobile bejelentette, hogy a T-Mobile Towerbe, a korábbi River Oaks Towerbe költözik. Ugyanebben a hónapban az Occidental Petroleum bejelentette, hogy kiüríti a területét, és eladásra kínálta a területét.