Zletovo se prvi put kao naselje spominje 1019 godine. Pored Zletova kod sela Lesnovo na visini od 900 m. nalazi se manastirSv. Gabrijela Lesnovskog iz
14. vijeka, kojeg je kao svoju zadužbinu podigao srpski despot Oliver. Manastir je poznat po svojim freskama i drvenom ikonostasu koga su izveli isti majstori kao kod crkve Sv.Spas u
Skopju.
Zletovo se nalazi na putu između gradova Štip i Kočani u podnožju Оsogovske planine. Kao naselje je izniknuo nakon otvaranja rudnika olova i cinka Zletovo nakon Drugog svjetskog rata. Rudnik Zletovo, nakon osamostaljenja Republike Makedonije susreo se sa toliko teškoća, da od 1992 godine ne radi.[1] Ista sudbina zadesila je i Tvornicu akomulatora(radila je u sklopu rudnika).
Malo dalje od Zletova, kod izvora riječice Zletovice gradi se brana zbog izgradnje umjetnog jezera koje bi trebalo snabdjevati vodom stanovništvo tog dijela Makedonije.