Костел построен в 1832 году на месте старого деревянного замка. В XIX веке греко-католический храм передали православной церкви, которой он принадлежал вплоть до начала XX столетия. Во времена Советского союза служения прекратились, а здание отдали местному сокоморсовому заводу. Помещения храма использовались в качестве промышленного цеха. Только в 1990-х годах мэрия города вернула костел греко-католическому обществу. Основательно разрушенное за долгие годы здание реконструировали, а внутри провели ремонтные работы. Сейчас Троицкий костел является одной из самых знаковых исторических и архитектурных памяток Браилова.