Датою спорудження церкви вважається 1600 рік, після отримання Бродами "Магдебурзького права". Спочатку це була маленька дерев’яна церковця. Після того, як вона багато разів постраждала від пожеж, влада міста ухвалила рішення збудувати церкву з каменю. Будівництво нового храму завершилося в 1749 році. У XIX столітті в дзвіниці з’явився годинник, який справно служить вже понад сто років. Внутрішнє оздоблення та розпис стін з’явилися вже в ХХ столітті. Як не дивно, але за часів обох світових воєн церква абсолютно не постраждала, а в період боротьби комуністів з релігією залишалася єдиною відкритою для вірян у місті.