Budowa nowego stadionu w miejscu dawnego Cumberland Oval została podjęta w 1983 roku przez rząd stanowy Nowej Południowej Walii. W listopadzie 1984 roku podpisano umowę na budowę stadionu z przedsiębiorstwem Civil and Civic. W styczniu 1985 roku rozpoczęto pierwsze prace budowlane nad nowym stadionem, które trwały do końca tego samego roku. Parramatta Stadium został specjalnie zaprojektowany do rozgrywania spotkań rugby union, rugby league i piłki nożnej. Communities Parramatta Stadium Trust, [dostęp 14 lipca 2012].. Otwarcia nowego stadionu w dniu 5 marca 1986 roku dokonała Królowa Elżbieta II oraz Książę Filip. Communities Parramatta Stadium Trust, [dostęp 14 lipca 2012].. W latach 2002–2003 odbyła się modernizacja stadionu.
We wrześniu 2015 roku Rząd Nowej Południowej Walii ogłosił, że w miejscu stadionu Parramatta Stadium zostanie wybudowany nowy obiekt sportowy o nazwie Western Sydney Stadium o pojemności 30000 widzów. Wyburzenie starego stadionu miało miejsce w pierwszym kwartale 2017 roku. Budowa nowego stadionu trwała w latach 2017–2019.