A primeira mención da cidade vén de 1283, durante o cal a cidade era propiedade dos duques de Masovian, e obtivo as súas leis da cidade (lei de Chełm) en 1430. O maior desenvolvemento da cidade tivo lugar durante os séculos XV e XVI. O diluvio sueco puxo fin á prosperidade da cidade, xa que gran parte dela foi destruída. Durante ambos os meses de xaneiro
e Revolta de novembro contra Rusia, a área foi testemuña de batallas contra as forzas rusas. Como resultado das persecucións do réxime tsarista, a cidade foi privada dos seus dereitos de cidade en 1870, e dous regimentos de infantería rusos estaban estacionados na cidade. Durante a Primeira Guerra Mundial, a zona de novo sufriu moita destrución. O Regimento de Infantería da 1a Lexión polaca baixo o mando de Edward Rydz-Śmigły estivo estacionado na cidade durante 1917. Despois de que Polonia recuperara a súa independencia, os dereitos da cidade foron restaurados en 1919. Durante os anos de entreguerras a cidade estivo ligada aos militares: o 71o Regimento de Infantería estaba estacionado alí e a cidade era o fogar dunha escola militar.