Velbuzhd er en befæstet middelalderby på stedet for den nuværende Kyustendil , efterfølgeren til den antikke by Pautalia .
Etymologien af navnet er kontroversiel og uklar, men der er to hypoteser - " kamel " på grund af bøjningen af Osogovo- ryggen over byen eller den gammelslaviske "hvide leder", da navnet forekommer fonetisk i historiske kilder i mere end ti variationer.
Det antages, at byen var en del af den første bulgarske stat fra det 9. århundrede. Blandt de bispeseter , der er opført i apsis i Basilica of Saint Achilles i Prespa , underordnet det bulgarske patriarkat , er bispesædet Velbuzhd.
I det byzantinske Bulgarien nævnes også biskop Velbuzhd, som foruden byen Velbuzhd også omfatter de befæstede byer Sateska, Germanea, Terimer, Stob, Dolna Sateska og Razlog. Ved midten af det 11. århundrede var der sket betydelige etniske og demografiske ændringer på grund af bosættelsen af et stort antal pechenegere mellem Sredets ( Sofia ) og Nis , som efter nogle toponymer og apokryfer at dømme sandsynligvis slog sig ned omkring byen.
I det byzantinske Bulgariens tid var bogomilisme udbredt i Velbuzhd-regionen, som det fremgår af navnene på landsbyerne Kutugertsi, Bogoslov, Jeremiah, Elijah, Baptist (vest for Osogovsky-bjergene) og andre. Velbuzhd var også et vigtigt bispecenter på det tidspunkt. I kejser Alexei I Komnenos (1081-1118) bispelister over tiderne nævnes biskop Velbuzhd på tredjepladsen efter listerne over Kastoria og Skopje og før Sredets.
Velbuzhd er også et vigtigt administrativt og økonomisk centrum. En livlig handel udviklede sig i centrum af en stor og frugtbar mark, hvilket den intensive pengecirkulation vidner om. Talrige fund af mønter præget af kejserne Alexius I Komnenos (1081-1118), Manuel I Komnenos (1143-1180), Andronicus I Komnenos (1183-1185), Isaac II Angel (1185-1195) og Alexei III Angel (1195- 1203), kommer fra byen og dens omegn.
Under tsar Kaloyans regeringstid (1197-1207) var Velbuzhd en del af den anden bulgarske stat og blev givet til koret i Prilep eller Skopje (ifølge zar Ivan Asen II 's charter i Dubrovnik ). I anden halvdel af det 13. århundrede var det en del af Empire of Nicaea og derefter igen af det byzantinske imperium .
I 1284, efter Dezhev-traktaten , blev byen erobret af Stefan Milutin og forblev i Raszias besiddelse indtil slutningen af Dušans rige . I de senere år har det været centrum for det såkaldte Despotat af Velbuzh .
Den første omtale af byen Kyustendil med dets nuværende navn tilhører Evliya Celebi . [en]