Voordat de Saddledome werd gebouwd, speelden de Flames in de Stampede Corral, een multifunctionele faciliteit die oorspronkelijk in 1950 werd gebouwd als rodeo-arena. Eind jaren negentig was de Corral echter verouderd en ontoereikend voor de NHL-normen.
Als reactie daarop stelde de eigendomsgroep van Calgary Flames, onder leiding van Darryl Katz, voor om een nieuwe arena te bouwen ter vervanging van de Corral. Het project werd in 1998 goedgekeurd door de stad Calgary en het jaar daarop begon de bouw.
De Saddledome opende zijn deuren op 15 oktober 2000, met een capaciteit van 19.289 toeschouwers. De arena is sindsdien uitgebreid tot de huidige capaciteit van 19.500.
De Saddledome is een van de modernste en technologisch meest geavanceerde arena's ter wereld. Het beschikt over een ultramodern geluidssysteem, videoschermen en verlichtingssysteem. De arena heeft ook een verscheidenheid aan voorzieningen voor fans, waaronder restaurants, bars en winkels.
Sinds de opening in 2000 heeft de Saddledome naast Flames-spellen talloze evenementen georganiseerd, waaronder concerten, congressen en beurzen. Het is ook de thuisbasis van de Calgary Hitmen, een junior ijshockeyteam in de Western Hockey League (WHL).