Gdy w 1779 roku wznoszono tę drewnianą bramę, jeden z dzwonów, które dziś się tu znajdują, miał już niemal dwieście lat. Pochodzi z 1581 roku, z czasów, gdy w Krynkach stał jeszcze drewniany kościół.
Obecną murowaną świątynię zbudowano w latach 1724–1727. Barokowa brama z dwiema dzwonnicami powstała ponad pół wieku później. Datę jej budowy upamiętnia napis nad wejściem: „AN. DO. 1779”, czyli „Roku Pańskiego 1779”. Z dzwonami wiąże się opowieść z czasów pierwszej wojny światowej. Według relacji Grzegorza Bernaciaka, kustosza Izby Tradycji i Dziedzictwa Kulturowego w Brodach, kobiety z Krynek i okolic odbiły kościelne dzwony z rąk austriackich żołnierzy.



