Первая деревянная церковь Всех Святых была основана в 1680 году. В 1778 году старую деревянную церковь заменили новой каменной, благодаря графу Шидловскому. Храм закрывали и в последний раз он был открыт в 1994 году.

Освященный в 1806 году. Даже использование его в качестве пулеметного гнезда и немецкой конюшни во время военных действий позволило ему остаться невредимым.

В Валках с 1885 по 1886 год поэт находился на военной службе.