Preden so zgradili Saddledome, so Flames igrali v Stampede Corralu, večnamenskem objektu, ki je bil prvotno zgrajen leta 1950 kot arena za rodeo. Vendar pa je do poznih 1990-ih Corral postal zastarel in neustrezen standardom lige NHL.
V odgovor je lastniška skupina Calgary Flames, ki jo vodi Darryl Katz, predlagala gradnjo nove arene, ki bi nadomestila Corral. Projekt je leta 1998 odobrilo mesto Calgary, gradnja pa se je začela naslednje leto.
Dvorana Saddledome je svoja vrata odprla 15. oktobra 2000 in sprejme 19.289 gledalcev. Arena je bila od takrat razširjena na trenutno kapaciteto 19.500.
Saddledome je ena najsodobnejših in tehnološko naprednejših aren na svetu. Ponaša se z najsodobnejšim ozvočenjem, video zasloni in sistemom razsvetljave. Arena ima tudi različne ugodnosti za oboževalce, vključno z restavracijami, bari in trgovinami.
Od odprtja leta 2000 je Saddledome gostil številne dogodke poleg iger Flames, vključno s koncerti, konvencijami in sejmi. Je tudi dom Calgary Hitmen, mladinske hokejske ekipe v Zahodni hokejski ligi (WHL).