Škola "Kralj Aleksandar I" jedna je od najstarijih osnovnih škola u Beogradu.

Pod imenom Terazijska osnovna škola, osnovana je 1844. godine i nalazila se u Dečanskoj ulici. Na mestu stare škole sagrađena je 1930. godine nova zgrada, a škola dobija naziv Državna škola "Kralj Aleksandar I". Ovo ime škola će nositi do 1935. godine. Odlukom tadašnjeg Ministarstva

prosvete, 08.02.1935. godine škola postaje Ogledna
narodna škola. Bila je to prva ogledna škola u Srbiji.
 

U periodu rata od 1941. do 1944. godine radila je sa prekidima i u otežanim uslovima. Posle oslobođenja zemlje škola dobija ime Osnovna škola broj IV, a od 1954. godine postaje osnovna škola "Žarko Zrenjanin". Savet za prosvetu i kulturu opštine Stari grad donosi 1968. godine odluku o preseljenju škole u Novi Beograd.

Svoj rad u Novom Beogradu škola je započela upisom učenika iz novog naselja i preuzimanjem

učenika iz obližnjih škola. Tada gubi status ogledne škole. Nova školska zgrada nalazi se u Ulici Aleksinačkih rudara br.22.
Septembara 2004. godine školi je vraćen naziv Osnovna škola "Kralj Aleksandar I".

U svojoj 160 godina dugoj istoriji, škola je promenila dve opštine, tri zgrade i pet naziva.