Vrchovinská mateřská škola je jednotřídní, navštěvují děti od 3 let do 6 let z Vrchovin a Nového Města nad Metují. Nachází se na okraji obce v přízemní budově s vlastní kuchyní, prostornou třídou a hernou. Byla postavena v roce 1980.