Obrazovna institucija se nalazila na mestu današnje zgrade još od 1718. godine, a tokom vekova postojanja u njenim klupama su sedeli: Mihajlo Petrović Alas, Stevan Mokranjac, Moša Pijade, Pavle Savić, Dejan Udovičić, Zoran Baranac, Ivo Lola i Jurica Ribar, Vladeta Jerotić, Svetozar Gligorić, Ružica Sokić, Nikola Simić, Boža Prodanović, Minja Subota i drugi.

OŠ „Kralj Petar Prvi“ se nalazi u samom centru Beograda, nedaleko od Saborne Crkve, Kafane „?“ i zgrade Narodne banke, na mestu gde se nalazila rodna kuća Branislava Nušića. Svoje ime škola je ponela po 1904. godine kada je Dubrovačka ulica postala Kralja Petra, a dve godine kasnije počela je izgradnja današnje zgrade po projektu Jelisavete Načić.

U dvorištu škole je 1923. godine odigrana prva košarkaška utakmica u Beogradu. Kasnije, učenici ove škole Zoran Slavnić i Dragan Kapičić, kao i mnogi drugi đaci, postali su vrsni košarkaši jugoslovenske reprezentacije.