Parafia w Wielkich Walichnowach powstała w XIV w. Sam kościół pochodzi z przełomu XIV i XV w. W wyniku wojen szwedzkich zniszczona, średniowieczna budowla sakralna została przebudowana w XVII oraz XVIII w. Do dziś w bryle świątyni można zauważyć gotyckie cechy oraz bardzo charakterystyczny element architektoniczny obiektu - wieżę zbudowaną w konstrukcji szkieletowej, która powstał w wyniku wspomnianej przebudowy. We wnętrzu kościoła znajduje się barokowe wyposażenie. Są to m.in. ołtarze, w tym ołtarz główny z licznymi przedstawieniami figuralnymi oraz ambona. Nie brak też starszych zabytków znajdujących się w świątyni. Zaliczyć do nich można średniowieczną kropielnicę oraz rokokową chrzcielnicę. Oryginalny element wystroju świątyni stanowi belka tęczowa wraz z rzeźbami przedstawiającymi Grupę Ukrzyżowania datowanymi na poł. XVIII w. Tuż przy kościele znajduje się cmentarz z nagrobkami, których część pochodzi z XIX w.