Късноантична и средновековна крепост "Пауталия"/ "Велбъжд" се намира на хълма "Хисарлъка", на 0.71 km югоизточно по права линия от центъра на град Кюстендил.
Крепостта е изградена в края на 4- началото на 5 век. Поправяна през 6 в., тя преживява Пър
