Jeśli wierzyć licznym opowieściom, kościół w Krynkach był miejscem wielu cudownych wydarzeń. Obecny kościół powstał w XVIII wieku staraniem pogrążonego po stracie żony i córki dzierżawcy zakładów przemysłowych w Brodach, Mikołaja Zacharskiego.
W północnej części świątyni znajduje się kaplica z obrazem Matki Boskiej Częstochowskiej. Według tradycji kaplica powstała na miejscu drzewa, na którym Maryja objawiła się wiernym. W samej kaplicy również zdarzył się cud. W XVII stuleciu zrozpaczona matka przyniosła do kaplicy ciało swojego syna, który utonął w pobliskiej rzece. Za sprawą cudownego obrazu chłopiec, ku niepojętej wdzięczności i radości matki, ożył. Sam kościół wzniesiono w stylu barokowym. Barokowa jest również prowadząca na kościelny plac brama z dwiema dzwonnicami.