Основна школа „Петар Петровић Његош“ основана је 08. 06. 1966. године. Оснивач је била Скупштина Општине Илиџа. Од оснивања школа није прекидала рад, па ни за вријеме четворогодишњег рата, када се радило под тешким условима и са великим степеном ризика.
    По потписивању Дејтонског споразума школа је дислоцирана са западног на источни дио Општине Источна Илиџа. На новом локалитету школа је била привремено смјештена на подручју Општине Источно Ново Сарајево, односно у бившој касарни „Славиша Вајнер Чича“.
    Услови за рад су били тешки, пошто простор у коме је школа била смјештена није задовољавао педагошке стандарде. Школа није имала довољан број учионица као ни фискултурну салу што је отежавало извођење наставе физичког васпитања и рад ваннаставних активности.
    Иако се радило под тешким условима, школа се на вријеме укључила у реформске токове и резултати које су постизали ученици ове школе су били на завидном нивоу.
    11. септембра 2009. године свечано је отворен новоизграђени објекат Основне школе „Петар Петровић Његош“, за чију је изградњу Влада РС обезбједила два милиона и шесто КМ, а општина Источна Илиџа милион КМ.
    Модерно опремљена нова школа биће додатни мотив ученицима и наставницима за постизање бољих резултата како у учењу, тако и у ваннаставним активностима.