Nowohucka Biblioteka Publiczna jest miejską instytucją kultury, posiada osobowość prawną, działa w obrębie ogólnokrajowej sieci bibliotecznej na podstawie Statutu, realizuje również zadania biblioteki powiatowej. W strukturach Biblioteki funkcjonuje Biblioteka Główna, 9 filii , Nowohucka Biblioteka Cyfrowa, Centrum Wiedzy o Regionie oraz Oddział Książki Mówionej.

Biblioteka służy mieszkańcom Nowej Huty poprzez gromadzenie i udostępnianie swoich zbiorów: książek, czasopism, materiałów audiowizualnych i dokumentów elektronicznych oraz dokumentów życia społecznego. Świadczy usługi: ksero, wydruki komputerowe, bezpłatny dostęp do Internetu, „książka do domu”, „wypożyczenia krótkoterminowe”, opracowuje zestawienia bibliograficzne i prowadzi bezpłatne kursy komputerowe dla seniorów, opracowuje Bibliografie Regionalną Nowej Huty.