Kościół parafialny p.w. św. Henryka w Sulęcinie został wzniesiony w 1862 roku przez miejscowych katolików, którzy już w 1853 roku wybudowali w mieście szkołę katolicką. Kościół katolicki konsekrowany został w lipcu 1862 roku. W 1870 roku świątynia ta otrzymała status parafii. Na przełomie XIX i XX wieku do kościoła dobudowano plebanię. W czasie II wojny światowej kościół ten nie ucierpiał.