Až do sezóny 2000/2001 hráli Stars své zápasy ve staré nevyhovující Reunion Areně (RA). Ačkoli se jim zde velmi dařilo, hala již byla nevyhovující především díky špatné kvalitě ledu, málo výkonné vzduchotechnice, nízké kapacitě haly a malému pohodlí návštěvníků. Z tohoto důvodu se v Dallasu začalo uvažovat o stavbě nové víceúčelové haly, která by sloužila jako domov pro týmy Dallas Stars (NHL), Dallas Mavericks (NBA) a Dallas Desperados (AFL). Zámožní vlastníci těchto klubů Tom Hicks, Mark Cuban a Ross Perot mladší se postarali o to, aby nová hala byla po technologické stránce mistrovským dílem.