Po dwudziestu latach działalności artystycznej Orkiestra otrzymała status filharmonii i przeniosła się do sali koncertowej przy ulicy Podleśnej.
Opera i Filharmonia Podlaska – Europejskie Centrum Sztuki Idea utworzenia w Białymstoku Centrum Muzyki i Sztuki zrodziła się w 2004 r. Inicjatywa ta zyskała poparcie władz Województwa Podlaskiego i już 9 lipca 2004 r. podpisany został list intencyjny w sprawie budowy Opery i Filharmonii Podlaskiej – Europejskiego Centrum Sztuki w Białymstoku. Sygnatariuszami porozumienia byli: Samorząd Województwa Podlaskiego reprezentowany przez Marszałka Województwa Podlaskiego Janusza Krzyżewskiego, Marka Strzalińskiego – Wojewodę Podlaskiego i Miasto Białystok reprezentowane przez Ryszarda Tura – Prezydenta Miasta Białegostoku. Na mocy tego porozumienia 25 października 2004 r. Sejmik Województwa Podlaskiego podjął uchwałę inicjującą budowę Opery i Filharmonii Podlaskiej – Europejskiego Centrum Sztuki w Białymstoku (uchwała w sprawie woli utworzenia Europejskiego Centrum Muzyki i Sztuki – Opera Podlaska).