Velbuzhd je opevněné středověké město na místě současného Kyustendilu , nástupce starověkého města Pautalia .
Etymologie jména je kontroverzní a nejasná, existují však dvě hypotézy – „ velbloud “ kvůli ohybu hřebene Osogovo nad městem nebo staroslověnský „bílý vůdce“, jelikož se název vyskytuje foneticky v historických pramenech ve více než deset variací.
Předpokládá se, že město bylo součástí prvního bulharského státu od 9. století. Mezi biskupské stolice uvedené v apsidě baziliky svatého Achilla v Prespě , podřízené bulharskému patriarchátu , je biskupský stolec Velbuzhd.
V byzantském Bulharsku se uvádí i biskup Velbuzhd, který kromě města Velbuzhd zahrnuje i opevněná města Sateska, Germanea, Terimer, Stob, Dolna Sateska a Razlog. Do poloviny 11. století došlo k významným etnickým a demografickým změnám v důsledku osídlení velkého počtu Pečeněhů mezi Sredets ( Sofie ) a Nis , kteří se, soudě podle některých toponym a apokryfů, pravděpodobně usadili v okolí města.
V dobách byzantského Bulharska byl v oblasti Velbuzhd rozšířen bogomilismus, o čemž svědčí jména vesnic Kutugertsi, Bogoslov, Jeremiáš, Eliáš, Baptist (na západ od Osogovských hor) a další. Velbuzhd byl v té době také významným biskupským centrem. V biskupských seznamech z dob císaře Alexeje I. Komnena (1081-1118) je biskup Velbuzhd zmíněn na třetím místě za seznamy Kastoria a Skopje a před Sredets.
Velbuzhd je také významným správním a hospodářským centrem. V centru velkého a úrodného pole se rozvinul čilý obchod, o čemž svědčí intenzivní peněžní oběh. Četné nálezy mincí ražených císaři Alexiem I. Komnenem (1081-1118), Manuelem I. Komnenem (1143-1180), Andronicusem I. Komnenem (1183-1185), Izákem II. Angelem (1185-1195) a Alexejem III . Angelem ( 1195) 1203), pocházejí z města a jeho okolí.
Za vlády cara Kalojana (1197-1207) byl Velbuzhd součástí druhého bulharského státu a byl dán sboru v Prilep nebo Skopje (podle dubrovnické listiny cara Ivana Asena II .). Ve druhé polovině 13. století bylo součástí Nikajské říše a poté znovu Byzantské říše .
V roce 1284, po smlouvě z Deževa , město dobyl Stefan Milutin a zůstalo v majetku Raszie až do konce Dušanova království . V posledních letech je centrem tzv. Despotátu Velbuzh .
První zmínka o městě Kyustendil s jeho současným názvem patří Evliyi Celebi . [jeden]