Osnovna škola Matije Vlačića osnovana je odlukom općinske skupštine. Istom odlukom određeno je i njeno školsko područje. Do školske 1962./63. godine djelovala je u Labinu samo jedna osnovna škola koja je brojila preko 1500 učenika. Nagli porast broja stanovnika koji je uvjetovan sve većim zaposlenjem pri istarskim ugljenokopima imao je utjecaj na nagli porast broja djece. Takva situacija je nametnula potrebu otvaranja dviju osnovnih škola.Prvih godina nakon osnivanja prostorne prilike u kojima je škola radila bile su vrlo teške. Nastava se odvijala na četiri mjesta i to: u Gornjem Labinu 5 učionica, u bivšoj tehničkoj školi 4 učionice, 2 učionice iznad radničkog Magazina i 1 učionica u školi Ivo Lola ribar. Takve okolnosti nametnule su potrebu gradnje školske zgrade.

Izgradnja je, nakon prilično mnogo razgovora oko traženja lokacije zgrade, s obzirom na ugrožene zone uslijed rudarenja, započela 1960. godine. Gradnja se zbog nepredviđenih teškoća oko postavljanja temelja kao i zbog pomanjkanja financijskih sredstava otegla sve do 10.9.1964. godine kada smo se konačno uselili u novu školsku zgradu ili bolje rečeno u njenu dovršenu samo 1. fazu jer je u drugoj fazi bila predviđena dvorana za tjelesnu i zdravstvenu kulturu.

U prvoj fazi u nastavne svrhe koristile su se 12 učionica, radionica, 2 kabineta, knjižnica, prostorija za domaćinstvo i upravne prostorije.Na uređenju okoliša školske zgrade nastavilo se raditi sve do početka 1965. g. kada su uređeni pristupi školskoj zgradi i košarkaško igralište, a od konačnog projekta koji je predvidio i cjelokupno uređenje sportskih terena opet se radi pomanjkanja sredstava odustalo. Sportska dvorana je izgrađena 1976. godine i time je zaokružen kompletan projekt nove škole.