Innan Saddledome byggdes spelade Flames på Stampede Corral, en multifunktionell anläggning som ursprungligen byggdes 1950 som en rodeoarena. Men i slutet av 1990-talet hade Corral blivit föråldrad och otillräcklig för NHL-standarder.
Som svar föreslog ägargruppen Calgary Flames, ledd av Darryl Katz, att bygga en ny arena för att ersätta Corral. Projektet godkändes av staden Calgary 1998 och bygget påbörjades året därpå.
Saddledome öppnade sina dörrar den 15 oktober 2000, med en kapacitet på 19 289 åskådare. Arenan har sedan dess utökats till sin nuvarande kapacitet på 19 500.
Saddledome är en av de mest moderna och tekniskt avancerade arenorna i världen. Den har ett toppmodernt ljudsystem, videoskärmar och belysningssystem. Arenan har också en mängd bekvämligheter för fans, inklusive restauranger, barer och butiker.
Sedan öppningen 2000 har Saddledome varit värd för många evenemang förutom Flames-spel, inklusive konserter, kongresser och mässor. Det är också hem för Calgary Hitmen, ett juniorishockeylag i Western Hockey League (WHL).