Siedziba NCO mieści się w Shea’s Performing Arts Center (z 3019 miejscami siedzącymi) w Buffalo Theatre District w centrum Buffalo. Opera została zaprojektowana i zbudowana w 1926 roku przez znaną chicagowską firmę Rapp and Rapp. Pierwotną liczbę 4000 mandatów zmniejszono do obecnej liczby 3019 mandatów w latach trzydziestych XX wieku. Architektura wnętrz opery również zostało zaprojektowane przez światowej sławy projektanta i artystę Louisa Comforta Tiffany’ego, przy użyciu elementów, które w większości zachowały się do dziś. NCO występuje również w Riviera Theatre w North Tonawanda, w Nichols Flickinger Performing Arts Center w Buffalo, w Artpark Mainstage Theatre oraz w Artpark Amphitheatre w Earl W. Brydges Artpark State Park położonym nad wąwozem Niagara w Lewiston (Nowy Jork). Historia NCO zostało założone w 2004 roku i wyprodukowało Il Barbiere di Siviglia Rossiniego, swoją pierwszą operę w czerwcu 2009 roku w Riviera Theatre. W następnym roku 2010 zrealizowano produkcję Rigoletto Verdiego.