Przez ponad dwieście lat mieszkańcy Straconki (zał. w XVI wieku) uczęszczali do kościoła w Lipniku. Dopiero w 1830 r. wybudowano w centrum wsi niewielką kapliczką, do której przychodził z Lipnika kapłan i odprawiał nabożeństwa. To wciąż jednak było niewystarczające dla kilkuset stracenian. W latach 60. XIX wieku podjęto decyzję o budowie kościoła z prawdziwego zdarzenia. Kamień węgielny wmurowano 2 czerwca 1872 r., a pierwszą mszę odprawiono 24 października 1874 r. W 1889 r. kościół rozbudowano, wydłużając nawę i przydając mu neogotycką wieżę. Architektem zarówno stanu pierwotnego, jak i rozbudowy był Andrzej Walczok. Kolejna rozbudowa, o nawy boczne, rozpoczęła się w sierpniu 2005 r. i ma być zakończona w roku 2010.