Davne 1937. godine formirana je u Tuzli prva narodna (pučka) osnovna škola. Ovaj naziv je zadržala sve do 1960. godine kada je od osnivača Skupštine opštine Tuzla dobila novo ime, narodnog heroja Albina Herljevića. Dvadeset prvog aprila ratne 1993. godine odlukom Skupštine opštine Tuzla, škola radi pod nazivom “Centar”.
Ovaj dan obilježen je prigodnom akademijom u tuzlanskom Narodnom pozorištu. Godine 1937. kada je počela raditi kao četverogodišnja škola, imala je 380 učenika, 12 učitelja i 12 učionica.
Školske 1956/57. godine prerasla je u osmogodišnju školu. U ovoj je školi oktobra 1944. godine organizovan prvi učiteljski natječaj. Danas nastavu pohađa oko 234 učenika a zaposleno je 43 uposlenika, od toga 31 nastavnik. Tokom sedamdsetogodišnjeg rada, škola je dobila brojna priznanja, među kojima i Kikićevu nagradu 1980., Oktobarsku nagradu grada Tuzle 1984., te Tuzlansku plaketu 2005. godine. U školi uspješno rade brojne sekcije: veliki i mali hor, literarna sekcija, recitatorska, dramska, ritmička, novinarska, civitas, mladi tehničari, informatičari, nekoliko sportskih sekcija, te uspješni matematičari i fizičari.
O njihovim uspjesima svjedoče brojna priznanja, nagrade i diplome. Učenici i nastavnici na čelu sa ambicioznim rukovodstvom škole obećavaju i ubuduće bogatije i raznovrsvnije sadržaje, nove nagrade i priznanja.
