Niewielki kamienno-ceglany kościółek w Gudziszu z pewnością nie jest pierwszą świątynią w tej wzmiankowanej już w 1242 r. miejscowości. Zbudowano go w roku 1845, w miejscu wcześniejszej budowli ryglowej. Nie posiada wieży. Jest jednonawowy, na planie prostokąta, z pięcioboczną apsydą. Ściany z polnych kamieni ozdobione zostały schodkowymi, ceglanymi szczytami z blendami. Narożniki ścian i obrzeża okiennych otworów oraz portali wejściowych również wymurowano z czerwonej cegły, co ładnie kontrastuje z murami. Teren przykościelny był kiedyś cmentarzem, ale nie pozostały tutaj nawet najmniejsze ślady nekropolii. Kościół nosi wezwanie Najświętszego Serca Pana Jezusa. Jest filią parafii Wniebowzięcia Najświętszej Marii Panny w Sarbinowie