Før Saddledome blev bygget, spillede Flames på Stampede Corral, et multifunktionelt anlæg, der oprindeligt blev bygget i 1950 som en rodeo-arena. Men i slutningen af 1990'erne var Corral blevet forældet og utilstrækkeligt til NHL-standarder.
Som svar foreslog ejerskabsgruppen Calgary Flames, ledet af Darryl Katz, at bygge en ny arena til at erstatte Corral. Projektet blev godkendt af byen Calgary i 1998, og byggeriet begyndte året efter.
Saddledome åbnede sine døre den 15. oktober 2000 med en kapacitet på 19.289 tilskuere. Arenaen er siden blevet udvidet til sin nuværende kapacitet på 19.500.
Saddledomen er en af de mest moderne og teknologisk avancerede arenaer i verden. Den har et avanceret lydsystem, videoskærme og lyssystem. Arenaen har også en række faciliteter for fans, herunder restauranter, barer og butikker.
Siden åbningen i 2000 har Saddledome været vært for adskillige begivenheder udover Flames-spil, herunder koncerter, konventioner og messer. Det er også hjemsted for Calgary Hitmen, et junior ishockeyhold i Western Hockey League (WHL).