Bevor der Saddledome gebaut wurde, spielten die Flames im Stampede Corral, einer Mehrzweckanlage, die ursprünglich 1950 als Rodeo-Arena gebaut wurde. In den späten 1990er Jahren war der Corral jedoch veraltet und für NHL-Standards nicht mehr geeignet.
Als Reaktion darauf schlug die Eigentümergruppe der Calgary Flames unter der Leitung von Darryl Katz den Bau einer neuen Arena als Ersatz für das Corral vor. Das Projekt wurde 1998 von der Stadt Calgary genehmigt und der Bau begann im folgenden Jahr.
Der Saddledome öffnete am 15. Oktober 2000 seine Pforten und bietet Platz für 19.289 Zuschauer. Die Arena wurde inzwischen auf ihre derzeitige Kapazität von 19.500 Zuschauern erweitert.
Der Saddledome ist eine der modernsten und technologisch fortschrittlichsten Arenen der Welt. Es verfügt über ein hochmodernes Soundsystem, Videoanzeigen und ein Beleuchtungssystem. Die Arena verfügt auch über eine Vielzahl von Annehmlichkeiten für Fans, darunter Restaurants, Bars und Geschäfte.
Seit seiner Eröffnung im Jahr 2000 fanden im Saddledome neben den Flames-Spielen zahlreiche Veranstaltungen statt, darunter Konzerte, Tagungen und Messen. Es ist auch die Heimat der Calgary Hitmen, einer Junioren-Eishockeymannschaft der Western Hockey League (WHL).