Этот памятник архитектуры, построенный в 1848 году в стиле классицизм, включен в Государственный список историко-культурных ценностей Республики Беларусь.
Построен костел на средства прихожан и пожертвования местной католической знати. В этот период православное культовое строительство щедро финансировалось из государственной казны, тогда как католики возводили храмы исключительно на свои средства. С этим связан и тот факт, что Троицкий костел в Шерешево стал единственным католическим храмом Пружанщины, построенным в то время. Интерьер костела в 1850-1860-е гг. расписан фресками, изображающими ангелов с музыкальными инструментами.
После Второй мировой войны храм был закрыт советскими властями, а в здании устроен склад. В конце XX века костел возвращен католикам, богослужения возобновлены.