W XIX w. początkowo niewielu było katolików w Sulęcinie. W miarę jak ich przybywało, wybudowali w 1853 r. najpierw szkołę katolicką, a niemal dziewięć lat później - świątynię. Postawiono ją w stylu neogotyckim i konsekrowano 15 lipca 1862 r. a nieco później dobudowano do nie plebanię. W 1870 powołano parafię.
Kościół nie ucierpiał w czasie wojny. We wnętrzu zachowała się ambona, drewniany ołtarz i niewielki chór a na zewnątrz - na specjalnej konstrukcji – dzwon. Po 1945 r. świątynia używana była głównie do katechizacji. Po remoncie w 2003 r. ponownie służy wiernym. Jest kościołem parafialnym a msze św. odbywają się tu w następujących godzinach: w niedziele i święta (VII i VIII) 13.00, (IX-VI) 11.00; od poniedziałku do soboty o 18.30.
Świątyni szukać należy przy ul. M. Skłodowskiej Curie 1. Znajdujący się w centrum Sulęcina poewangelicki, monumentalny kościół św. Mikołaja podlega także parafii św. Henryka.