Velbuzhd är en befäst medeltida stad på platsen för den nuvarande Kyustendil , efterföljaren till den antika staden Pautalia .
Namnets etymologi är kontroversiell och oklar, men det finns två hypoteser - " kamel " på grund av krökningen av Osogovo- ryggen ovanför staden eller den gammalslaviska "vita ledaren", eftersom namnet förekommer fonetiskt i historiska källor i mer än tio varianter.
Det antas att staden var en del av den första bulgariska staten från 900-talet. Bland de biskopssäten som listas i absiden av Basilica of Saint Achilles i Prespa , underordnad det bulgariska patriarkatet , är biskopssätet Velbuzhd.
I det bysantinska Bulgarien nämns även biskop Velbuzhd, som förutom staden Velbuzhd även omfattar de befästa städerna Sateska, Germanea, Terimer, Stob, Dolna Sateska och Razlog. Vid mitten av 1000-talet hade betydande etniska och demografiska förändringar skett på grund av bosättningen av ett stort antal pecheneger mellan Sredets ( Sofia ) och Nis , som, att döma av några toponymer och apokryfer, troligen bosatte sig runt staden.
Under det bysantinska Bulgariens tider var bogomilism utbredd i Velbuzhd-regionen, vilket framgår av namnen på byarna Kutugertsi, Bogoslov, Jeremiah, Elijah, Baptist (väster om Osogovsky-bergen) och andra. Velbuzhd var också ett viktigt biskopscentrum vid den tiden. I biskopslistorna över kejsar Aleksej I Komnenos (1081-1118) nämns biskop Velbuzhd på tredje plats efter listorna över Kastoria och Skopje och före Sredets.
Velbuzhd är också ett viktigt administrativt och ekonomiskt centrum. En livlig handel utvecklades i centrum av ett stort och bördigt fält, vilket den intensiva penningcirkulationen visar. Många fynd av mynt präglade av kejsarna Alexius I Komnenos (1081-1118), Manuel I Komnenos (1143-1180), Andronicus I Komnenos (1183-1185), Isaac II Angel (1185-1195) och Alexei III Angel (1195- 1203), kommer från staden och dess omgivningar.
Under tsar Kaloyans regeringstid (1197-1207) var Velbuzhd en del av den andra bulgariska staten och gavs till kören i Prilep eller Skopje (enligt tsar Ivan Asen II : s stadga i Dubrovnik ). Under andra hälften av 1200-talet var det en del av riket Nicaea och sedan igen av det bysantinska riket .
År 1284, efter fördraget i Dezhev , erövrades staden av Stefan Milutin och förblev i Raszias ägo till slutet av Dušans kungarike . Under de senaste åren har det varit centrum för det så kallade Despotatet av Velbuzh .
Det första omnämnandet av staden Kyustendil med dess nuvarande namn tillhör Evliya Celebi . [ett]