История Троицкого костела в городе Высокое началась в 1603 году. Тогда землями в округе владел магнат Лаврен Вольский. Каменный костел на месте сгоревшей деревянной часовни заложил в селении его сын Андрей.
В последующие столетия храм много раз реконструировался и полностью перестраивался, поэтому тяжело определиться с датой появления современного здания. Известно, что облик святыни сильно поменялся в 1735 году, когда по инициативе Михаила Сапеги был проведен ее капитальный ремонт.
Костел, построенный в стиле барокко, выстоял во время войн, но в советскую эпоху был перестроен под спортивный зал. Храм вернули прихожанам в 1993 году. Сегодня старинный костел является одной из основных достопримечательностей региона.