Cuando el Teatro Russell fue confiscado y demolido después de 1928 para dar paso a la Plaza de la Confederación, Ottawa carecía de un centro de artes escénicas importante.

Los artistas y bandas que visitaban la capital utilizaban el escenario del Teatro Capitol, que se utilizaba para vodevil y películas. En 1963, G. Hamilton Southam y Levi Pettler fundaron la Alianza Nacional de la Capital Cultural. Convencieron con éxito a la ciudad y al gobierno para que construyeran un nuevo centro.

La construcción del NCC fue uno de los proyectos del gobierno de Lester B. Pearson para celebrar el centenario de la Confederación Canadiense en 1967. El edificio abrió sus puertas al público el 31 de mayo de 1969.[10] El costo de construcción fue de 46 millones de dólares canadienses.