Gotycki kościół pw. Najświętszego Serca Pana Jezusa w Widuchowej został wzniesiony w XIII wieku nad brzegiem Odry, na planie prostokąta, jako budowla salowa, bez chóru z wieżą zachodnią tej samej szerokości, co nawa. Ściany wzniesione są z dokładnie obrobionych kwadr granitowych ułożonych w regularne warstwy. Wszystkie elewacje posiadają ukośnie profilowany cokół na wysokości trzeciej kwadry, przechodzący na ościeża portali oraz profilowany gzyms. Od strony północnej dobudowano zakrystię sklepioną połową sklepienia kolebkowego i krytą dachem pulpitowym. Kościół posiada strop drewniany i kryty jest blaszanym dachem dwuspadowym. Ciekawie prezentuje się szczyt wschodni zdobiony blendą w formie krzyża, pod którego ramionami znajdują się dwie blendy ostrołukowe. Nieco niżej znajduje się zamurowane duże okno w formie ostrołukowej. Ościeża jak i ściana w bezpośrednim jego sąsiedztwie, noszą ślady licznych przemurowań. Sam szczyt zwieńczony jest symetrycznie rozmieszczonymi pinaklami. W ścianach północnej i południowej zachowały się ślady pierwotnych okien o wąskich ościeżach zamkniętych ostrołukiem. Prawdopodobnie podczas przebudowy przeprowadzanej w XVIII wieku, zostały one zamurowane i zastąpione obecnymi, dużymi, o ościeżach rozglifionych na zewnątrz, zamkniętych łukiem odcinkowym i skośnie parapetem. Być może część z nich usadowiona jest w miejscu wcześniejszych. W ścianie południowej natomiast znajdują się dwa ostrołukowe granitowe, dwukrotnie schodkowane portale. Główny portal znajduje się w zachodniej ścianie wieży. Wykonany jest z ciosów i klińców granitowych o trzykrotnie schodkowanych ościeżach, zamkniętych ostrołukiem bez zwornika. Masyw wieżowy założony na planie prostokąta zachował się tylko do wysokości murów nawy. W górnej swej partii przechodzi w kwadratową, szachulcową wieżę, zwieńczoną latarnią z barokowym hełmem. Plac kościelny, na którym znajdował się cmentarz, otoczony jest kamienno-ceglanym murem z bramkami.

We wnętrzu kościoła na szczególną uwagę zasługuje: ołtarz ambonowy z 1725 r., ławki i empora chórowa z XIX w., dzwony z 1703 i 1787 r. – na przykościelnej dzwonnicy, misa chrzcielna z pierwszej połowy XIX wieku, krucyfiks i obraz olejny (opłakiwanie Chrystusa) z XIX wieku.

Widuchowa jest położona około 35 km na południe od Szczecina, przy drodze nr 31 do Chojny.