Објекат je изграђен 1976. године за потребе основног образовања, али се 1976. у објекат уселио најприје Правни факултет, па затим Медицинска школа. Тек у школској 1985/86. години објекат је коначно стављен у функцију основног образовања. Те године, у тек формирану осмогодишњу школу „Мејдан“, уписана су 993 ученика у 30 одјељења. Запослена су 53 радника, од чега 40 наставника. Први директор школе је био Љубомир Кесер. Утврђено је школско подручје ограничено данашњим улицама Цара Лазара, Браце Поткоњака, Мајке Југовића и Српских устаника, те ријеком Врбас и преузет дио ученика и наставника из тадашњих школа „Касим Хаџић“ и „Есад Миџић“.
Дана 24. априла 1986. школа је добила име „Нико Јуринчић“, а 24. априла 1993. преименована је у ОШ „Петар Петровић Његош“ и уписана у Регистар основних школа. До 2003. године је била осмогодишња, а од школске 2003/2004. деветоразредна.
Пред рат, у школској 1991/1992. години, школа је имала 1.743 ученика у 53 одјељења, а школске 1996/1997. 1.457 ученика у 51 одјељењу. Сада у школској 2023/2024. години школа има 1.000 ученика распоређених у 41 одјељењe. Запослен је 81 радник, од чега 58 наставника у редовној настави и 23 радника ван наставе. Од школске 2009/2010. године школа организује и продужени боравак за хомогене групе првог и другог разреда, у којима раде четири водитеља продуженог боравка (професора разредне наставе). Први пут од тада, у школској 2020/2021. години организовали смо продужени боравак само за ученике 1. разреда јер смо цјелокупну организацију рада школе па и продуженог боравка морали прилагодити мјерама и препорукама МПиК и Института за јавно здравство РС, а које се односе на сузбијање ширења вируса корона (Covid 19) што је за собом повлачило смањење укупног броја ученика како у свакој групи појединачно тако и смањење укупног броја ученика у продуженом боравку. И сада у школској 2023/2024. години продужени боравак је организован за ученике 1. разреда због недостатка школског простора.
Школа има фискултурну салу и све пратеће просторије, као и вањски спортски терен који је изграђен у новембру 2000. године.
Школска библиотека располаже са око 12.950 јединица књижне грађе и са око 950 јединица некњижне библиотечке грађе.
Директор школе је Ђорђа Грајић, ма педагогије.