Počeci školstva u Brelima vezani su uz ime biskupa Nikole Bjankovića koji 1710. godine podiže Oratorij u Solinama. Oratorij je djelovao kao odgojno-obrazovna ustanova u kojoj se, osim osnovnog, stjecalo i srednje i visoko obrazovanje. Djelovao je do 1853. godine.

Druga obrazovna ustanova, tzv. Pomoćna škola za muškarce otvara se 1867. godine. Nastava se održavala u crkovnoj kući, današnjem samostanu časnih sestara.

Mješovita državna pučka škola u Brelima otvorena je 1895. godine na Kričku - Bekavci, u sklopu dviju kamenih kuća sa solarima i svodovima.

Školske godine 1957./58. izvršena je nadgradnja zadružnog doma u čije prostore je premještena škola. U to doba škola postaje osmogodišnja.

Od 01. rujna 1960. nastava se održava u današnjim prostorima škole. Novo krilo škole dograđeno je 1989. godine od kada djeca pohađaju nastavu u jednoj smjeni.

Škola je najprije nosila ime OŠ Kruno Šošić, zatim OŠ Brela i danas OŠ dr. Franje Tuđmana.