Ústředí knihovny se zatím nachází ve třech budovách v historickém jádru města, v ulicích Tomkova a Dlouhá.  Uživatelé zde najdou ústřední půjčovnu, čítárnu, informační středisko se studovnou, hudební knihovnu s vlastní půjčovnou, studovnou, poslechovým studiem a informačním pracovištěm. Součástí hudební knihovny je také zvuková knihovna pro nevidomé a zrakově postižené. Knihovna má na území města rozsáhlou síť poboček. Osm větších se samostatnými odděleními pro děti  (Kukleny, Labská, Slezské Předměstí, Malšovice, Pražské Předměstí, Moravské Předměstí A a B, Nový Hradec Králové), čtyři menší v okrajových částech města (Plotiště, Plačice, Březhrad, Piletice) a jednu samostatnou půjčovnu pro děti a mládež na Eliščině nábřeží.

Tam všude, vyjma jedné jediné okrajové pobočky v Pileticích, mají od nynějška uživatelé knihovny k dispozici Wi-Fi připojení k Internetu, tedy bezdrátovou komunikaci v počítačových sítích pomocí vlastního notebooku a dalších přenosných zařízení, která tímto připojením disponují (mobilní telefony, PDA, iPod, a jiné).