Cytadel Theatre znajduje się w samym sercu miasta Edmonton, w Downtown Core na Churchill Square. Powstał 12 października 1965 roku, a pierwszy spektakl, jaki się w nim odbył to „Kto się boi Virginii Woolf” i miał miejsce 10 listopada w 1965 roku.