Prima che il Saddledome fosse costruito, i Flames suonavano allo Stampede Corral, una struttura polivalente originariamente costruita nel 1950 come arena di rodeo. Tuttavia, alla fine degli anni '90, il Corral era diventato obsoleto e inadeguato per gli standard NHL.
In risposta, il gruppo di proprietà dei Calgary Flames, guidato da Darryl Katz, propose di costruire una nuova arena per sostituire il Corral. Il progetto fu approvato dalla città di Calgary nel 1998 e la costruzione iniziò l'anno successivo.
Il Saddledome ha aperto i battenti il 15 ottobre 2000, con una capienza di 19.289 spettatori. Da allora l'arena è stata ampliata fino alla sua attuale capacità di 19.500.
Il Saddledome è una delle arene più moderne e tecnologicamente avanzate al mondo. È dotato di un sistema audio all'avanguardia, display video e sistema di illuminazione. L'arena offre anche una varietà di servizi per i fan, inclusi ristoranti, bar e negozi.
Dall'apertura nel 2000, il Saddledome ha ospitato numerosi eventi oltre ai giochi Flames, inclusi concerti, convegni e fiere. È anche la sede dei Calgary Hitmen, una squadra junior di hockey su ghiaccio della Western Hockey League (WHL).