Škola je smještena na lijevoj obali rijeke Miljacke i području Mjesne zajednice «Skenderija-Podtekija», u ulici Terezija broj 48. Nalazi se u najužem, urbanom središtu Općine Centar, blizu administrativnih, zdravstvenih, kulturnih i sportskih centara. Zauzima ukupno površine 7000m2, dvorište i zgrada.
Škola je počela sa radom 30.09.1962. godine pod nazivom OŠ «Vladimir Perić Valter». Tokom agresije na BiH u periodu 92-95. godine školski objekat je značajno oštećen, a školska oprema i dokumentacija uništena. Bila je to prva odbrambena linija grada. U sklopu grčkog programa učešća u obnovi BiH, 1996. godine je započela sanacija a škola je svečano otvorena 02.09.1997. godine. Škola je dobila novi naziv 1993. godine po liku Vladislava Skarića značajnom za neprocjenljivi i nesebičan doprinos razvoju gradua i države BiH u proučavanju historije BiH, naročito rane, uz sve ostale aktivnosti kao osnivač kulturno-prosvjetnog društva Prosvjeta, univerzitetski profesor i direktor Zemaljskog muzeja.
Škola novi vizuelni identitet i izgled dobija krajem 2018.godine kroz program Energetke efikasnosti koji je vodio UNDP uz podršku Vlade Kantona Sarajevo, Vlade Švedske, Ministarstva za obrazovanje, nauku i mlade, Ministarstva za prostorno uređenje i Općine Centar. Na školskom objektu je zamjenjena stolarija, postavljena nova termofasada i urađeno novo rješenje ravnog krova. Uporedo sa tim, uprava i radnici škole su radili na estetskom uređenju unutrašnjosti škole i dvorišta škole. U dvorištu škole je uspostavljen Ciciban dječiji park čiju je izgradnju finansirala Općina Centar. Krajem februara 2021.godine u funkciji se stavlja nova kotlovnica na plin koja je rezultat rada II faze projekta energetske efikasnosti koji provodi UNDP.
Škola iz dana u dan raste i stvara optimalne uslove za naše učenike. Idemo dalje
