Початково храм був побудований з дерева, таким костел проіснував близько 25 років, поки пожежа не зруйнувала споруду. 1786 року храм, що згорів, замінили мурованою спорудою, яка простояла до наших днів. Костел зберігає у своїх стінах копію цінної святині – копії ікони Божої Матері Ченстохівської, написаної невідомим художником. За довгі роки зберігання зовнішній вигляд чудотворного образу погіршився. На початку 1990-х років полотно вивезли з країни, за кордоном святиню відреставрували, і її освятив Папа Іоанн Павло ІІ. Невдовзі копія ікони повернулася до рідного Чечельника. Вхід до храму увінчаний аттиком з чотирма колонами і двома високими баштами. Довгий неф відділяє вхід від підкупольного простору.