Przed ośmioma dekadami mieszkańcy Olbięcina podjęli starania, aby wybudować świątynię, ponieważ od parafii w Dzierzkowicach dzieliła ich spora odległość. Widząc duże zainteresowanie budową bp Marian Leon Fulman 30 czerwca 1931 r. erygował parafię. W maju 1935 r. przystąpiono do budowy, którą prowadził Jan Pietrzyk, majster z Potoka Wielkiego. W ciągu dwóch lat wybudowano kościół w stanie surowym, tj. z pokryciem dachu blachą oraz wykonaniem stolarki. – Dnia 29 czerwca 1937 r. została odprawiona tutaj pierwsza Msza św. i dokonano poświęcenia tej świątyni na wyłączną chwałę Bożą. Od tej pory kościół stał się dla wiernych miejscem spotkania z Bogiem oraz czynnikiem jednoczącym wspólnotę – opowiada ks. Henryk Bogdanienko, proboszcz parafii. Patronami parafii zostali apostołowie Piotr i Paweł oraz św. Tekla.