Крепостта Хисарлъка се намира на хълм, на около 2 км югоизточно от град Кюстендил. Смята се, че е построена през 4-5 век. Тогава градът се е казвал Велбъжд. Последвали са реконструкции и разширявания през Средновековието. Разпростира се на приблизително 2000 кв. м. Стените и са били високи около 10 м, а кулите са достигали до 12 м. Има множество археологически находки, които говорят за продължително и непрекъснато използване на крепостта Хисарлъка през античността и средновековието.