Датой постройки церкви считается 1600 год, после получения Бродами “Магдебургского права”. Изначально это была маленькая деревянная церквушка. После того как он насколько раз пострадал от пожаров, власти города приняли решение возвести церковь из камня. Строительство нового храма завершилось в 1749 году. В XIX веке в колокольне появились часы, которые исправно служат уже более ста лет. Внутренняя отделка и росписи стен появились уже в ХХ веке. Как ни странно, но во времена обеих мировых воин церковь абсолютно не пострадала, а в период борьбы коммунистов с религией оставалась единственной открытой для прихожан в городе.