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