Kościół Nawiedzenia Najświętszej Maryi Panny w Krasnobrodzie 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.).

Kościół jest murowany z cegły, otynkowany, jednonawowy, przy prezbiterium są dwie zakrystie i skarbiec, nad nawą wieżyczka na sygnaturkę. W latach 1767-1769 przebudowano fronton.