Ennen Saddledomen rakentamista Flames pelasi Stampede Corralissa, joka on monikäyttöinen laitos, joka rakennettiin alun perin vuonna 1950 rodeo-areenaksi. 1990-luvun lopulla Corral oli kuitenkin vanhentunut ja riittämätön NHL-standardeille.
Vastauksena Calgary Flamesin omistajaryhmä, jota johti Darryl Katz, ehdotti uuden areenan rakentamista Corralin tilalle. Calgaryn kaupunki hyväksyi hankkeen vuonna 1998, ja rakentaminen aloitettiin seuraavana vuonna.
Saddledome avasi ovensa 15. lokakuuta 2000, ja siihen mahtuu 19 289 katsojaa. Areenaa on sittemmin laajennettu nykyiseen 19 500 paikkaa.
Saddledome on yksi nykyaikaisimmista ja teknisesti edistyneimmistä areenoista maailmassa. Siinä on huippuluokan äänijärjestelmä, videonäytöt ja valaistusjärjestelmä. Areenalla on myös erilaisia mukavuuksia faneille, kuten ravintoloita, baareja ja kauppoja.
Vuonna 2000 avautumisesta lähtien Saddledome on isännöinyt lukuisia tapahtumia Flames-pelien lisäksi, mukaan lukien konsertteja, kongresseja ja messuja. Siellä toimii myös Calgary Hitmen, Western Hockey Leaguen (WHL) juniorijääkiekkojoukkue.