Z kolei 9 września 2005 roku, podczas uroczystej inauguracji sezonu artystycznego 2005/2006, Minister Kultury Waldemar Dąbrowski i Marszałek Województwa Podlaskiego Janusz Kazimierz Krzyżewski podpisali umowę o utworzeniu narodowej instytucji kultury – Opery i Filharmonii Podlaskiej – Europejskiego Centrum Sztuki w Białymstoku.
Budowa nowego gmachu thumb|300px|Gmach Opery i Filharmonii Podlaskiej Wreszcie 30 grudnia 2005 r. wydane zostało pozwolenia na budowę gmachu Opery i Filharmonii Podlaskiej – Europejskiego Centrum Sztuki w Białymstoku. Ze względu na ograniczone środki finansowe podjęto decyzję o etapowym realizowaniu inwestycji. 13 lutego 2006 r. ogłoszono przetarg ograniczony na wyłonienie wykonawcy I etapu budowy „stan surowy otwarty”. 22 kwietnia 2006 r. wmurowano kamień węgielny pod budowę Opery i Filharmonii Podlaskiej – Europejskiego Centrum Sztuki w Białymstoku. Realizacja I etapu zakończona została w grudniu 2007 r. W kolejnym roku, 14 października ogłoszono przetarg nieograniczony, na wykonawcę II etapu budowy Opery. W wyniku rozstrzygnięcia przetargu wyłoniono trzech wykonawców (odrębnie dla każdego zadania). Zawarcie umów z wybranymi wykonawcami nastąpiło 7 kwietnia 2009 r.