Oсновна школа "Краљ Петар други Карађорђевић" у Београду почела је са радом школске 1931. / 32.године под називом Основна школа "Престолонаследника Петра". Школска зграда сазидана је од донације краља Александра II Карађорђевића.Поред зграде, школи је поклоњено и двориште површине 1ha. По одлуци Маршала двора , дана 21. марта 1935. године , школа мења назив у " Краљ Петар II".
Јануара 1952. године , по одлуци ИOНO града Београда , школа је добила назив "Милица Павловић" који је задржан до 2.фебруара 2003. године када је школи враћено старо име.
Тренутно је у функцији 19 учионица, кабинет информатике, библиотека, сала за мале спортове, велика сала за стони тенис, посебне сале за гимнастику, балет и борилачке вештине.
Први пут у својој историји , школа је добила отворен , асфалтиран терен ( 40m x 20m ) . У плану је постављање атлетске тартан стазе дуге 60m као и многи други садржаји у дворишту. Данас школа ради у једној смени, а настава почиње у 9,00 часова, по европским стандардима. Имамо идеалне услове за рад.
Опремљени смо најновијом технологијом која укључује модеран информатички кабинет са 24 часа кабловске интернет мреже, кабловску телевизију и друга модерна наставна средства. Школа је под сталним видео-надзором тако да уз константно наставничко дежурство и високу ограду школе , безбедност ђака је на завидном нивоу.
Ученици у школи у оквиру физичког васпитања имају обуке: плеса, пливања, реалног аикида, рвања, ритмичке гимнастике,одбојке, стоног тениса, фудбала, и многе друге активности.