První zmínka o vsi je z r.1115 kdy se připomíná jako majetek
benediktinského kláštera v západo-českých Kladrubech – jde však o falzum
z 13.stol. Nejstarší prokazatelný údaj o Řestokách je až z r.1167
jakožto majetek litomyšlské premonstrátské kanonie.
Kostel sv. Václava je jako farní připomínán r.1350 v listině
postoupení (zpráva do Říma již z 3.XII.1349) far patřících k
arcibiskupství pražskému nově založenému biskupství v Litomyšli. Po
třicetileté válce filiální do Skutče, později (po r.1664) do Chrasti.
15.září 1929 kostel zvovu posvěcen od Msgre Jana Zítko z Trhové
Kamenice. Presbyterium kostela čtvercového půdorysu zaklenuté křížovou
klenbou s pětistrannými žebry, na nárožích s opěrnými pilíři pochází
patrně již z 13.stol. (sanktuarium v severní stěně z 15.stol.)
Loď plochostropá, zjevně upravena v 17.-18.stol.a
r.1835, kdy byla náhradou za zvonici kdysi stojící v blízkosti kostela
postavena nad průčelím klasicistní věž. R.1855 byly při vnitřní opravě
objeveny stopy po gotických freskách snad již ze 14.stol. - poté opět
zabíleny. Na dubové stolici (pocházející z původní zvonice) ve věži je
místo pro tři zvony, z nichž díky válečným rekvizicím zůstal pouze
jeden.
Zvon byl ulit v roce 1492 neznámým zvonařem. Rekvirován r.1942 .
Zachován, nalezen po válce ve skladišti v Praze „Na maninách“ , přivezen
a zavěšen zpět na své místo.