Historie rybenské školy začíná již v roce 1778. Tohoto času patřila tehdejší obec Německá Rybná pod panství Žamberk a jejich úřadem byl stanoven i první učitel Jan Schisler. V roce baron Jan Parish vystavěl za přispění obcí Německá Rybná a Záchlumí novou přízemní školu. O 58let později a to v roce 1878 byla škola rozšířena na školu trojtřídní a přistavěno patro na původní budovu. 1. 11. 1879 se začalo s výukou v nové škole. Názvy školy se měnily podle názvů obce. V roce 1945 zanikl název Německá Rybná a obec byla přejmenována na Orlickou Rybnou. V roce 1947 byla znovu obec přejmenována a to na Rybnou nad Zdobnicí.
Když se podíváme na dnešní školu z venku, prakticky se za více než 130 let nezměnila. Za to uvnitř byla několikrát rekonstruována. Poslední velká rekonstrukce proběhla v roce 2005. V roce 2013 byla vyměněna všechna okna. V létě 2014 přišla rekonstrukce sociálního zařízení.
Rok 2015 přinesl novou fasádu,která se barevně moc povedla.
Za přispění Pavla Kumpošta sepsala Mgr. Anna Mlynářová Dobrovská