Гордостта на Кюстендил – Късноантичната и средновековна крепост “Хисарлъка” очаква туристи, след като вече е реставрирана с помощта на инвестиционна програма “Растеж и устойчиво развитие на регионите” за немалката сума от над 3,5 млн. лева. Така занемарената историческа находка, което беше обрасла в храсти и лишеи, се превърна отново в най-голямата атракция в града.
Крепостта още крие своите тайни, но след множество археологически разкопки е определено, че е изградена в края на ІV и началото на V век Поправяна е през VІ век и преживява Първата и Втората българска държава.
Подобно на други паметници на културата и този е бил разрушаван от османските завоеватели през XV век, но е издигнат от разрухата, за да оцелее по време на Първата и на Втората българска държава. Тя има форма на неправилен многоъгълник, с размери 117/175 м и площ 29 дка В различни сектори на крепостната стена са разположени четиринадесет кръгли, триъгълни и правоъгълни кули, както и две порти Най-главната и най-широка порта е на източната стена, близо до главния път.
Името на парка Хисарлъка е свързано пряко с крепостта, защото идва от турското “асарлък”, което в превод от турски означава крепост. А пък зад древното име на града Пауталия легенда за римския император Улпиус Траян. Владетелят дълги години страдал от кожна болест, която бавно отнемала силите му. Неговото изцеление дошло от лековитите минерални извори на града. Той измил лицето си с животворната вода и рекъл: “От днес нататък този град с лековити извори ще се казва Пауталия (Изворен град).”