Historia e qytetit Kjustendill fillon akoma gjatë epokës neolitike. Një pjesë nga lavdia e tij gjatë shekujve vjen nga burimet me ujë të ngrohtë mineral. Madje dhe emri antik i vendit të populluar, sipas disa studiuesve do të thotë “qytet burimor”..