Před postavením Saddledome hráli Flames v Stampede Corral, víceúčelovém zařízení, které bylo původně postaveno v roce 1950 jako aréna pro rodeo. Koncem 90. let se však Corral stal zastaralým a nevyhovoval standardům NHL.
V reakci na to vlastnická skupina Calgary Flames, vedená Darrylem Katzem, navrhla vybudování nové arény, která by nahradila Corral. Projekt byl schválen městem Calgary v roce 1998 a stavba začala v následujícím roce.
Saddledome otevřel své brány 15. října 2000 s kapacitou 19 289 diváků. Aréna byla od té doby rozšířena na současnou kapacitu 19 500.
Saddledome je jednou z nejmodernějších a technologicky nejvyspělejších arén na světě. Je vybaven nejmodernějším zvukovým systémem, video displeji a osvětlovacím systémem. Aréna má také různé vybavení pro fanoušky, včetně restaurací, barů a obchodů.
Od otevření v roce 2000 se v Saddledome kromě her Flames konají četné akce, včetně koncertů, kongresů a obchodních výstav. Je také domovem Calgary Hitmen, juniorského hokejového týmu ve Western Hockey League (WHL).