Prije izgradnje Saddledomea, Flames su svirali u Stampede Corralu, višenamjenskom objektu koji je izvorno izgrađen 1950. kao rodeo arena. Međutim, do kasnih 1990-ih, Corral je postao zastario i neadekvatan za NHL standarde.
Kao odgovor, vlasnička grupa Calgary Flamesa, predvođena Darrylom Katzom, predložila je izgradnju nove arene koja bi zamijenila Corral. Projekt je 1998. odobrio grad Calgary, a gradnja je započela sljedeće godine.
Saddledome je otvorio svoja vrata 15. listopada 2000. s kapacitetom od 19.289 gledatelja. Arena je od tada proširena na trenutni kapacitet od 19.500.
Saddledome je jedna od najmodernijih i tehnološki najnaprednijih arena na svijetu. Sadrži najsuvremeniji zvučni sustav, video zaslone i sustav rasvjete. Arena također ima niz sadržaja za obožavatelje, uključujući restorane, barove i trgovine.
Od otvaranja 2000. godine, Saddledome je ugostio brojne događaje osim Flames igara, uključujući koncerte, konvencije i sajmove. Također je dom Calgary Hitmen, juniorskog hokejaškog tima u Zapadnoj hokejaškoj ligi (WHL).