Przed zbudowaniem Saddledome Flames grali w Stampede Corral, wielofunkcyjnym obiekcie, który pierwotnie został zbudowany w 1950 roku jako arena rodeo. Jednak pod koniec lat 90. Corral stał się przestarzały i nieodpowiedni dla standardów NHL.
W odpowiedzi grupa właścicieli Calgary Flames, na czele której stał Darryl Katz, zaproponowała budowę nowej areny, która zastąpi Corral. Projekt został zatwierdzony przez miasto Calgary w 1998 roku, a budowa rozpoczęła się w roku następnym.
Saddledome otwarto 15 października 2000 roku i może pomieścić 19 289 widzów. Od tego czasu arena została powiększona do obecnej pojemności 19 500 osób.
Saddledome to jedna z najnowocześniejszych i najbardziej zaawansowanych technologicznie aren na świecie. Posiada najnowocześniejszy system nagłośnienia, wyświetlacze wideo i system oświetlenia. Na arenie znajdują się także liczne udogodnienia dla fanów, w tym restauracje, bary i sklepy.
Od otwarcia w 2000 roku Saddledome było gospodarzem wielu wydarzeń oprócz gier Flames, w tym koncertów, konwencji i targów. Jest także domem dla Calgary Hitmen, młodszej drużyny hokejowej z Western Hockey League (WHL).