Перший дерев’яний костел у Брацлаві повстав близько 1540 р. У 1552 р., під час набігу татар, костел був знищений. Відбудований новий храм знову знищили козаки у XVII ст. На його місті у 1730 р. отці-тринітарії збудували новий дерев’яний костел, який одночасно став парафіяльним.  У 60-х роках XVII ст., зусиллями старости С. Нововєйського, було збудовано новий храм під покровительством Внебовзяття Богородиці. В кінці XVII ст. у храмі з’явилася чудотворна ікона Матері Божої святого Скапулярія. У 1865 році в Брацлаві на пожертвування парафіян розпочали спорудження сучасного костелу Матері Божої Святого Скапулярію, яке тривало до 1884 року. У 1889 році храм консекрував Луцько- Житомирський єпископ Кирило Любовідзький. Сучасних форм святиня набула на початку ХХ століття. У 30-х роках костел закрили, проте у часи німецько-румунської окупації храм знову запрацював. Вдруге його закрили 4 січня 1950 року та облаштували у будівлі будинок культури. 1990 року святиню повернули. 16 травня 1990 року о. Войцех Дажицький OFM освятив храм. Під керівництвом о. Григорія Томашевського проведено капітальний ремонт.