Los primeros indicios de poblamiento en la zona del actual Chełm se remontan al siglo IX.