Након Другог светског рата Нова Пазова је насељена колонистима из ратом опустошених делова земље и сиромашних брдско-планинских предела, највише из Србије, Босне и Херцеговине, Хрватске, Црне Горе и Македоније. Након тога, настављено је насељавање углавном људима из сиромашних, привредних неразвијених крајева, јер је Нова Пазова била погодна за насељавање због близине Земуна и Београда, а и налаз
и се дуж магистралног пута између Новог Сада и Београда.
Године 1962. Месна библиотека у Старој Пазови је постала матична за целу територију општине, па се та година узима као година настанка свих њених огранака. Ипак, први писани трагови о Библиотеци у Новој Пазови потичу још од 1959. године у библиотечком извештају где се помињу њено стање, потребе и циљеви, што указује на њено постојање и пре те 1962. године. Књижни фонд је био скроман, нешто преко хиљаду књига, али без обзира на то, Новопазовчани су показали интересовање за културу и прве године свог постојања Библиотека је имала 130 уписаних чланова. Тако је свој рад започела Народна књижница и читаоница у Новој Пазови, а потом је постала месна библиотека. Испочетка је била у веома малој просторији, па 1966. године добија две просторије и на крају следеће године добија Читаоницу са 40 места. Ово је јако повољно утицало на Месну библиотеку Нове Пазове јер се број њених чланова удвостручио. Након две године Библиотека се сели у Лењинову (садашњу Његошеву) улицу бр. 1, у сам центар места. Зграда је задовољавала све потребе и библиотеке и корисника. Осамдесетих година прошлог века број корисника библиотечких услуга током једне године је био 2400, што је било 10-12% од укупног становништва Нове Пазове.
Године 2002. због рушења зграде у којој је била смештена, Библиотека мора да се сели у неадекватан и забачен простор, у ком се налази и данас. Десет година касније Библиотека добија нове просторије поново у самом центру места, али недовољне велики, па се ту сели само Одељење за децу, на адресу Кнеза Михаила 1.
Данас библиотека "Петар Петровић Његош" се и даље налази на те две локације и има укупно преко 50000 књига, што је чини највећим огранком матичне библиотеке из Старе Пазове.
