Археолошка налазишта указују да је простор Кратова насељаван још током неолитског доба. Према именом знана племена која су живела овим крајевима би требало да су илирског порекла. У ова подручја крајем четвртог века продрли су Келти. Касније Кратово се налазило на ударном путном правцу којим су Турци надирали ка западу. О турском Кратову постоји мало података. Нешто више података постојио из 14. века и из времена Првог српског устанка. Током 1807. године у овим крајевима вођене борбе против Турака. Жешће борбе вођене су у Виловима и код Прибоја, а мање окршаја било је у Радоињи, Кратову, Бистрици и Штиткову.