Krasnobrodzki kościół został wybudowany w latach 1690-1699 w stylu barokowym według projektu Jana Michała Linka i konsekrowany 12 sierpnia 1699 r. przez lwowskiego biskupa ormiańskiego, Stanisława Kotlińskiego. Budowlę ufundowała Maria Kazimiera Sobieska, zaś administrowanie nią powierzyła miejscowym dominikanom (zostali usunięci przez władze carskie w 1864 r.).