Haapajärven kaupunginhallitus päätti esittää Oulun lääninhallitukselle ja edelleen opetusministeriölle Haapajärven kaupunginkirjaston rakentamista vuodelle 2007. Uuden kirjaston paikaksi on alustavasti suunniteltu nykyisen kirjaston takana olevaa tonttia, jolloin nykyisen kirjaston teatterisali olisi hyödynnettävissä auditoriona.
Tilaa uuteen kirjastoon on tulossa 1 550 hyötyneliömetriä. Nykyisillä runsaan 450 neliön tiloillaan Haapajärven kirjasto on Oulun läänin ahtain. Rakentamiskustannukset ovat noin 2,9 miljoonaa euroa, joihin valtionosuutta on odotettavissa puolet.
Kaupunginkirjasto ryhtyy uusien tilojen valmistuttua myymään palvelujaan myös Keski-Pohjanmaan ammattikorkeakoulun Haapajärven yksikölle.