W centrum wsi Wałdowo, na przełomie XIX i XX w., wybudowano kościół o neorenesansowej architekturze i wieżą z wbudowanym dużym zegarem. Świątynia początkowo służyła ewangelikom. Później przejęli ją katolicy. Ten cenny zabytek zachował się do dziś dzień w nie zmienionej formie. Ciekawostką jest to,że w budowli wykorzystano bezrynnowy system odprowadzania wód deszczowych poprzez wysunięty gzyms okapowy.
Czas odcisnął piętno na świątyni i nie remontowana zaczęła niszczeć. Dzięki inicjatywie społecznej pozyskano środki unijne renowację i odtworzenie na jego piękna.