Velbuzhd egy megerősített középkori város a jelenlegi Kyustendil helyén, az ősi Pautalia város utódjaként .
A név etimológiája ellentmondásos és tisztázatlan, de két hipotézis létezik - a " teve " az Osogovo -gerinc város feletti kanyarulata miatt vagy az ószláv "fehér vezér", mivel a név fonetikusan előfordul a történelmi forrásokban több mint tíz variáció.
Feltételezik, hogy a város a 9. századtól az első bolgár állam része volt. A bolgár patriarchátusnak alárendelt preszpai Szent Akhilleusz - bazilika apszisában felsorolt püspöki székek között található Velbuzhd püspöki székhelye is.
A bizánci Bulgáriában Velbuzhd püspököt is emlegetik, akihez Velbuzhd városa mellett Sateska, Germanea, Terimer, Stob, Dolna Sateska és Razlog erődvárosok is tartoznak. A 11. század közepére jelentős etnikai és demográfiai változások mentek végbe annak következtében, hogy Sredets ( Szófia ) és Nis közé nagyszámú besenyő telepedett le, akik – egyes helynevekből és apokrifekből ítélve – valószínűleg a város környékén telepedtek le.
A bizánci Bulgária idejében a bogomilizmus széles körben elterjedt a Velbuzhd régióban, amint azt Kutugertsi, Bogoslov, Jeremiah, Illés, Baptist (az Osogovszkij-hegységtől nyugatra) és mások nevei is igazolják. Velbuzsd akkoriban is fontos püspöki központ volt. I. Alekszej Komnenosz császár (1081-1118) korának püspöki névsoraiban Velbuzhd püspök a harmadik helyen szerepel Kastoria és Szkopje névjegyzéke után, valamint Sredets előtt.
Velbuzhd fontos közigazgatási és gazdasági központ is. A nagy és termékeny mező közepén élénk kereskedelem alakult ki, amit az intenzív pénzforgalom is bizonyít. Alexius I. Komnenos (1081-1118), Manuel I Komnenos (1143-1180 ), Andronicus I Komnenos (1183-1185), Izsák II Angel (1185-1195) és Alexei III Angel (1195-1195 ) számos érmét vertek. 1203) , a városból és környékéről származnak.
Kaloyan cár (1197-1207) uralkodása alatt Velbuzhd a második bolgár állam része volt, és a prilepi vagy szkopjei kórusnak adták ( II. Ivan Aszen cár dubrovniki oklevele szerint ). A 13. század második felében Nicaea , majd ismét a Bizánci Birodalom része volt .
1284-ben, a Dezsev-szerződés után a várost Stefan Milutin meghódította, és Dušan királyságának végéig Raszia birtokában maradt . Az elmúlt években az úgynevezett Velbuzh Despotate központja volt .
Kyustendil városának első említése jelenlegi nevével Evliya Celebi nevéhez fűződik . [egy]