Prva osnovna škola Bugojno je jedna od najstarijih škola u Gornjevrbaskom regionu. Osnovana je 1875. godine. Prva školska zgrada napravljena je 1877. godine, pa se ta godina uzima kao početak rada ove prosvjetne ustanove.
Prije rata tj. do 1992.godine škola je nosila naziv: Osnovna škola “VOJIN PALEKSIĆ”, nakon rata odlukom Ratnog predsjedništva općine Bugojno broj: 01-243-2./94. škola dobiva naziv Prva osnovna škola Bugojno.
Škola je kao takva, registrovana kod Višeg suda u Zenici rješenjem br: U/I-722./96, a dana 17.12.2002. godine izvršena je preregistracija u Kantonalnom sudu u Travniku (registarski uložak br. 2-106).