Før Saddledome ble bygget, spilte Flames på Stampede Corral, et flerbruksanlegg som opprinnelig ble bygget i 1950 som en rodeo-arena. På slutten av 1990-tallet hadde imidlertid Corral blitt utdatert og utilstrekkelig for NHL-standarder.
Som svar foreslo eierskapsgruppen Calgary Flames, ledet av Darryl Katz, å bygge en ny arena for å erstatte Corral. Prosjektet ble godkjent av byen Calgary i 1998, og byggingen startet året etter.
Saddledome åpnet dørene 15. oktober 2000, med en kapasitet på 19.289 tilskuere. Arenaen har siden blitt utvidet til sin nåværende kapasitet på 19.500.
Saddledome er en av de mest moderne og teknologisk avanserte arenaene i verden. Den har et toppmoderne lydsystem, videoskjermer og lyssystem. Arenaen har også en rekke fasiliteter for fans, inkludert restauranter, barer og butikker.
Siden åpningen i 2000 har Saddledome vært vertskap for en rekke arrangementer i tillegg til Flames-spill, inkludert konserter, stevner og messer. Det er også hjemmet til Calgary Hitmen, et junior-ishockeylag i Western Hockey League (WHL).