Rēznas pamatskolas vēsture sākas 1908. gadā, kad kāds Stoļerovas tirgotājs izremontēja daļu savas mājas un nodeva to pašvaldībai skolas vajadzībām. Skolā sāka mācīties 95 skolēni. Mācīties gribētāju skaitam pieaugot, dažus gadus vēlāk, muižnieks Sokolovskis uzceļ jaunu ēku speciāli skolas vajadzībām. Bet 1923. gadā skola pārceļas uz muižnieku Radzeviču dzīvojamo māju, kur tā pastāv līdz 1980. gadam, kad tiek uzbūvēta jauna skolas ēka. No 1922. gada līdz 1932. gadam skolā par skolotāju strādā ievērojamais Latgales kultūras darbinieks un rakstnieks Meikuls Apeļs (1901— 1942). Gandrīz piecdesmit gadus no 1951. līdz 2000. gadam par skolas direktoru strādā skolotājs Antons Gribusts.
