Teatrian alkuvaiheita kelataan Kalevan vanhoissa kuvissa. Vanha Atrian lihapakkaamo Oulun Limingantullissa muuttui ensin Oulun kaupunginteatterin väliaikaiseksi näyttämöksi 2000-luvun alussa. Sitten alkoivat Club Teatrian päivät, lavalla nähtiin niin ulkomaisia kuin kotimaisiakin musiikin huipputähtiä.

Teatrialla nähtiin ikävämpi näytös vuonna 2011. Nokia järjesti Oulun toimipisteen työntekijöille info-tilaisuuden, kerrottiin muun muassa yt-neuvottelujen alkamisesta ja muista muutoksista. Työntekijöitä tuli paikalle bussilasteittain.