Borne-Sulinowo powstało w latach 30. XX wieku jako koszary wojsk niemieckich. W czasie wojny obok koszar stanął obóz jeniecki. Szacuje się, że przewinęło się przez niego około 60 tys. Rosjan, Polaków, Francuzów, Anglików, Jugosłowian, Belgów. W obozie więziono też powstańców warszawskich. Po obozie zostały tylko ogromne cmentarze. Po wojnie teren przejęły wojska radzieckie i urządziły tu dużą bazę z poligonem. Borne liczyło wtedy 15 tys. mieszkańców. W 1993 roku ostatecznie przejęła je polska administracja, wtedy też powstała gmina Borne-Sulinowo z 19 sołectwami. W jej skład weszły także koszary w Kłominie.