Bolšoi-teatteri
Nykyinen teatteritalo on vuodelta 1856. Se uusittiin perusteellisesti kuusi vuotta kestäneessä remontissa, joka valmistui vuonna 2011. Samalla paikalla on ollut teatteri 1700-luvulta asti. Teatterirakennus ja sen edessä oleva Apollon patsas on kuvattu sadan ruplan setelissä.
Oulun kaupunginteatteri
Oulun teatteritalo on rakennettu torinrantaan, jossa se sijaitsee keinotekoisella Vänmannin saarella. Teatteritalon on suunnitelleet arkkitehtipariskunta Marjatta ja Martti Jaatinen, joiden suunnittelemaan monumentaalikeskukseen teatteritalo kuului. Teatteritalo valmistui vuonna 1972. 
Kolmekymmentä vuotta vanha kaupunginteatterin rakennus kävi läpi vuosina 2002–2004 mittavan peruskorjauksen, jonka yhteydessä talo kunnostettiin kokonaan ja siihen rakennettiin laajennusosa. Korjauksen budjetin ylitys herätti kiivasta keskustelua. Kunnostuksen ja uudisosan suunnitteli arkkitehti Sampo Valjus. Kunnostuksen aikana Oulun kaupunginteatteri toimi sijaistiloissa Limingantullin teollisuusalueella vanhassa Atrian lihapakkaamossa, joka nimettiin leikkisästi "Teatriaksi". Näytöksiä oli Teatrian lisäksi Nukulla, nykyisellä Valveella, ravintoloissa ja muissa valikoiduissa paikoissa. Peruskorjauksen jälkeen teatteritalossa oli nykyiset neljä näyttämöä. Syyskuussa 2004 yli 10 000 vierasta kävi katsomassa ja tutustumassa uudistettuun rakennukseen.