Zbudowano go po wojnie trzydziestoletniej, na mocy pokoju westfalskiego. Budowniczowie nie mieli jednak łatwego zadania. Kościół miał być z nietrwałego budulca - drewna i gliny. Mimo to szczęśliwie przetrwał, a dziś możemy podziwiać konstrukcję i maestrię przepięknych barokowych polichromii, drewnianych rzeźb oraz wspaniałą akustykę.​ Światowej klasy zabytek odzyskuje swój blask, m.in. ostatnio odrestaurowano ambonę, a w tej chwili trwa odnawianie ołtarza.

​Trwają prace nad stworzeniem koncepcji odbudowy drewnianego kościoła MB Fatimskiej ze Stecówki, który doszczętnie spłonął w nocy 3 grudnia 2013 r. W dyskusjach podnoszone jest pragnienie parafian, by zachować podobny do poprzedniego wygląd świątyni, ale także zapewnić większą trwałość i odporność. Jeśli odbudowany zostanie kościół murowany, to i tak zostanie we wnętrzu odtworzone piękne drewniane wykończenie, podobnie jak i na zewnątrz. Na razie po dawnej świątyni pozostały wspomnienia i zdjęcia w parafialnej kronice. I pusty plac...
Zdjęcia: Alina Świeży-Sobel /GN

Zabytkowa świątynia urzeka swym pięknem oraz znajdującymi się w niej zabytkami, wśród których jest pentaptyk, zamówiony przez fundatora kościoła Jakuba Szydłowieckiego.