Zu Beginn verfügte das Theater noch über kein eigenes Gebäude. Es spielte im Salle du Gesù (bis 1958), im Orpheum (bis 1966) und im Place des Arts. 1972 erwarb das TNM ein Gebäude, das zuvor vom Gayety Theatre und vom Théâtre de la Comédie-Canadienne genutzt worden war, und spielt seither ausschließlich dort. Im Theatersaal finden 846 Zuschauer Platz.
