A primeira vez que a cidade de Chełmno foi mencionada em um documento alegadamente emitido pelo duque Boleslau II da Polônia foi em 1065 por um monastério beneditino em Mogilno. Em 1226 o duque Conrado I da Mazóvia convidou os Cavaleiros Teutônicos para virem até a Terra de Chełmno (Culmerlândia). Em 1233 Chełmno ganhou os privilégios de cidade (renovado em 1251). A cidade prosperou como membro mercantil da Liga Hanseática. Chełmno e a Terra de Chełmno fizeram parte do Estado dos Cavaleiros Teutônicos até 1466, quando depois da Guerra dos Treze Anos Chełmno foi reincorporada à Polônia e tornou-se a capital da voivodia de Chełmno.