2004. aastal andis valitsus Ruhnu vallale uue koolimaja ehituseks praeguses vääringus umbes 384 000 eurot, mis on siiani kasutamata. 2008. aastal läbiviidud arhitektuurikonkursi võitis Teigar Sova Arhitektid OÜ, kelle eskiisprojekt kujutab Ruhnu kooli tüüpilise, Ruhnu talu meenutava hoonekogumina. Projekti järgi tuleb Ruhnu uus koolimaja ühekorruseline hoone koos spordisaali ja sööklaga. Möödunud aastal viis vald läbi Ruhnu kooli ehitushanke, kus kõige odavam pakkumus ületas miljoni euro piiri.

Ruhnu vallavolikogu esimehe sõnul läheb kogu uue koolimaja ehitus maksma 1,8 miljonit eurot, mistõttu oleks mõistlik ehitada kool valmis etappide kaupa. Esmalt võiks välja ehitada võimla ja söökla ning alles seejärel klassiruumid.

Ruhnu kool asub juba 1875. aastast oma praeguses asukohas pastoraadihoones, mille kasutamise lepingut hiljuti kümne aasta võrra pikendati.