Pierwsze osadnictwo na tych ziemiach datowane jest na epokę paleolityczną, Historia Chełma sięga wczesnego średniowiecza. W XIII wieku ziemia chełmska weszła w skład Księstwa Halicko-Włodzimierskiego. W 1392 r. Chełm otrzymał prawa miejskie magdeburskie od króla Władysława Jagiełły. Miasto otrzymało przywileje handlowe, prawo do odbywania jarmarków i targów. Wydobywano kredę i wapń jako materiał budowlany.