Pierwsze wzmianki o Sulęczynie
pochodzą z roku 1224.
Miejscowość należała początkowo do kasztelanii chmieleńskiej.
W 1365 roku wieś stała się własnością Piotra z Rusocina, a następnie trafiła do rodziny Bellowów, której członkowie używali również nazwiska Sulęccy.
Od roku 1466 podlegała administracyjnie pod powiat mirachowski. W 1585 Sulęczyno kupił prawnik i sekretarz króla Stefana Batorego Reinhold Heidenstein.
Do 1751 wieś znajdowała się w posiadaniu rodziny Heidensteinów.