1658
Paseka, původně česká obec, velmi trpěla za třicetileté války a mnoho jejích obyvatel v ní zahynulo mečem žoldnéřů nebo hladem. Na původně české statky přicházeli po roce 1620 chudí Němci z hor Jeseníků, kteří zde našli snadnější obživu. Proces poněmčování trval až do 20. století. V 1. polovině 20. století už byly v Pasece školy dvě. Německá škola, jejíž budova byla postavena a uvedena do provozu v roce 1873, a česká škola sídlící v nevyhovujících prostorách.
1937
V roce 1937 byl v Pasece zahájen školní rok české menšinové Národní školy v nové nádherné budově, jež byla vystavěna na severním okraji obce. Tato škola však byla po okupaci Československa uzavřena a české děti z Paseky musely do české školy docházet mimo obec.
1945
Budova dnešní školy byla postavena na počátku 20. století, ale zpočátku nesloužila výuce dětí, ale sídlil v ní poštovní a telegrafní úřad a obecní úřad.
Se zvyšujícím se počtem dětí v obci Paseka (ve školním roce 1961/1962 měla škola 127 žáků) vznikla potřeba větší školy, a proto byla škola postupně rozšířena i o druhou budovu, v níž jsou dnes všechny školní třídy. Před rokem 1960 školní výuka probíhala i v prostorách mateřské školky v Pasece, kde měla škola 2 učebny.
1983
V průběhu let docházelo k průběžné rekonstrukci a modernizaci školních budov.
V roce 1983 začaly stavební úpravy pasecké fary, která byla zvolena jako náhradní objekt pro vyučování v letech 1984 – 1988, kdy byla provedena generální oprava školy a postavena nová moderní budova s tělocvičnou a prostornými šatnami spojující obě budovy v jeden komplex.
Od 3. ledna 1984 byla škola přestěhována do budovy číslo 85 (bývalá fara) a v květnu 1984 započala generální oprava školy a stavba tělocvičny. Budova družiny sloužila i během rekonstrukce školním účelům. V březnu 1988 už byla generální oprava téměř dokončena a žáci se z bývalé fary přestěhovali zpět do budovy základní školy.
V budově bývalé fary potom působila školní družina, která zde byla až do roku 1991. Budova školní družiny (č,p, 138) byla v letech 1988 – 1992 rekonstruována, aby mohla sloužit potřebám školy i obecní pekárny.
2002
Od 1. prosince 2002 je Základní škola Paseka samostatným právním subjektem, jejímž zřizovatelem je Obec Paseka.
V současné době probíhá výuka nejen v hlavní budově, kde jsou všechny třídy, počítačová učebna, studovna a školní knihovna, kabinety, sborovna a ředitelna. K výuce slouží i druhá budova, kde jsou nově vybudované místnosti: keramická dílna, dílny a výtvarna, cvičná kuchyňka, výtvarný kabinet a šatny, herna 2. oddělení družiny. 1. oddělení školní družiny využívá prostornou místnost v 1. patře. Další místností v patře je výdejna stravy a jídelna. Obě budovy jsou spojeny koridorem – šatnami a sousedící cvičebnou.