Kościół w Kleszczynie zbudowano w latach 1873-1876. Świątynia nosi imię Chrystusa Króla. Jest to budynek o budowie szachulcowej, jednonawowej, z krótkim prezbiterium zamkniętym trzema ścianami. W kościele znajduje się szereg ciekawych dzieł, np. obraz Madonny z Dzieciątkiem – z XIX wieku, barokowa rzeźba z XVIII wieku oraz dwa krucyfiksy z XVII i XVIII wieku.