Budynek Bydgoskiej Opery Nova położony jest w zakolu Brdy w samym centrum miasta, jest doskonale widoczny z Wyspy Młyńskiej. Bryła budowli złożona jest z trzech walców, w których zostały umieszczone główna sala widowiskowa wraz z zapleczem, w drugim sale prób i orkiestry oraz pomieszczenia administracyjne, a w trzecim znajduje się centrum konferencyjne i restauracja. Historia powstania budynku jest długa. Od dawna w mieście były wystawiane przedstawienia operowe, jednak artyści nie posiadali własnej sceny. W latach 60. powstał projekt budowy gmachu opery, jednak prace posuwały się bardzo powoli i wielokrotnie były wstrzymywane. Dopiero w 1994 roku, w jeszcze niewykończonym budynku, odbył się I Bydgoski Festiwal Operowy, a uroczyste otwarcie odbyło się w 2006 roku.