Pred postavením Saddledome hrali Flames v Stampede Corral, viacúčelovom zariadení, ktoré bolo pôvodne postavené v roku 1950 ako rodeo aréna. Koncom 90. rokov sa však Corral stal zastaraným a nevyhovujúcim štandardom NHL.
V reakcii na to vlastnícka skupina Calgary Flames pod vedením Darryla Katza navrhla postaviť novú arénu, ktorá by nahradila Corral. Projekt bol schválený mestom Calgary v roku 1998 a výstavba sa začala nasledujúci rok.
Saddledome otvoril svoje brány 15. októbra 2000 s kapacitou 19 289 divákov. Aréna bola odvtedy rozšírená na súčasnú kapacitu 19 500.
Saddledome je jednou z najmodernejších a technologicky vyspelých arén na svete. Je vybavený najmodernejším zvukovým systémom, video displejmi a osvetľovacím systémom. Aréna má tiež rôzne vybavenie pre fanúšikov, vrátane reštaurácií, barov a obchodov.
Od otvorenia v roku 2000 sa v Saddledome okrem hier Flames konalo množstvo podujatí vrátane koncertov, kongresov a obchodných výstav. Je tiež domovom Calgary Hitmen, juniorského hokejového tímu vo Western Hockey League (WHL).