Avant la construction du Saddledome, les Flames jouaient au Stampede Corral, une installation polyvalente construite à l'origine en 1950 comme arène de rodéo. Cependant, à la fin des années 1990, le Corral était devenu désuet et inadapté aux normes de la LNH.
En réponse, le groupe de propriété des Flames de Calgary, dirigé par Darryl Katz, a proposé de construire une nouvelle arène pour remplacer le Corral. Le projet a été approuvé par la ville de Calgary en 1998 et la construction a commencé l'année suivante.
Le Saddledome a ouvert ses portes le 15 octobre 2000, avec une capacité de 19 289 spectateurs. L'arène a depuis été agrandie pour atteindre sa capacité actuelle de 19 500 personnes.
Le Saddledome est l’une des arènes les plus modernes et technologiquement avancées au monde. Il dispose d'un système audio, d'écrans vidéo et d'un système d'éclairage ultramodernes. L'arène dispose également d'une variété d'équipements pour les fans, notamment des restaurants, des bars et des boutiques.
Depuis son ouverture en 2000, le Saddledome a accueilli de nombreux événements en plus des matchs des Flames, notamment des concerts, des conventions et des salons professionnels. C'est également le domicile des Hitmen de Calgary, une équipe junior de hockey sur glace de la Ligue de hockey de l'Ouest (WHL).