Kościół był początkowo prywatną kaplicą ufundowaną przez właściciela tutejszych dóbr Johannesa Heinricha von Alten w podzięce za uratowanie życia po stratowaniu przez konia. Został wzniesiony w stylu wczesnobarokowym w latach 1695-97. Początkowo w kaplicy odbywały się 2 msze w roku, w święta Trójcy Świętej i Wszystkich Świętych. Kościół, uszkodzony w czasie działań wojennych w 1945 r., został odbudowany w latach 1948-1950. Kolejne remonty były wykonane w latach 1978 i 2012.
Jest to budowla orientowana, murowana, jednonawowa, z węższym prezbiterium zamkniętym półkoliście i dwoma bocznymi symetrycznymi przybudówkami, nakryta dwuspadowym dachem, pierwotnie krytym gontem, z ośmioboczną sygnaturką na kalenicy. Na ścianie frontowej zwieńczonej trójkątnym szczytem umieszczono nisze z malowanymi na drewnie postaciami św. Jozefa i św. Anny.
Wnętrze z zachowanym barokowym wystrojem nakryte jest sklepieniem kolebkowym z lunetami. Elewacje zwieńczone są gzymsem koronującym. W środku znajduje się rzeźbiony, drewniany ołtarz z ok. 1700 r. Więcej ciekawych informacji o wsi Jeleniów na stronie http://parafialewin.pl/jeleniow/