Kostel sv. Vojtěcha v Jeleśni není prvním v obci. Ještě předtím zde stál dřevěný objekt postavený v roce 1584, který přináležel k farnosti Żywiec. V témže roce byl pro něj pořízen zvon s latinským nápisem Hlas můj, hlas života, vás volá, ke svatosti spějte. Ve 20. letech 17. století tento kostel shořel, načež byl v roce 1626 postaven nový, zasvěcený sv. Vojtěchovi. V roce 1636 byla z Jeleśni zřízena farnost. Zděný kostel zde vystavěli mezi lety 1693–1702. Tehdy šlo o jednolodní stavbu, jež byla mezi lety 1778–1785 rozšířena, kdy k ní byly přistavěny boční lodě a také věže. Během 1. světové války Rakušané zrekvírovali historické zvony, a navíc i varhanní píšťaly. K mobiliáři chrámu patří mj. rokokový hlavní oltář z roku 1790 s křížem a obrazem Svaté Rodiny. Vrchní část oltáře zdobí barokní vyobrazení Boha Otce a vitráž s postavou sv. Vojtěcha. V bočních lodích se nacházejí ještě čtyři další oltáře z 18.–19. století. Dále zde stojí čtyři pozdně gotické dřevěné zpovědnice, je zde křtitelnice a kazatelna z konce 18. století. Ze stejného století pochází pět dvoustranných obrazů nošených při procesí. Rokokový je též kůr pocházející z roku zakončení stavebních prací. Varhany byly postaveny v roce 1900. K vybavení kostela patří rovněž sochy, obrazy a liturgické předměty. Vedle kostela se mezi starými stromy dochovala část někdejšího hřbitova se starými náhrobky. Stromy zde rostoucí uznali ochránci přírody za památeční.