Деревня Стародевятковичи на Западе Беларуси впервые упоминается в конце XV века. Долгое время село принадлежало роду Мелешко, представители которого в 1508 году построили здесь первую православную церковь. В 1799 году ее перестроили. Однако, скоро она сгорела и в 1819-20 годах в Стародевятковичах возвели новую деревянную церковь. Перед храмом была построена деревянная восьмигранная колокольня.
В советское время Параскевинский храм, как большинство, закрыли. Правда, верующие его защитили и не позволили разместить в нем склад и что-то подобное. В 1989 году, одну из первых в Беларуси, церковь в Стародевятковичах возвратили верующим.
До 2004 года настоятелем храма был протоиерей Арсений Ананко.
В 2013 году храм был внесен в Государственный список историко-культурного наследия Беларуси.
Адрес: Беларусь, Гродненская область, Слонимский район, деревня Стародевятковичи.