Кюстендил е един от най-древните градове в Европа, а в епохата на Древен Рим се прочува като курорт, заради лековитите минерални извори, красивата природа и добрите климатични условия. Още в онези времена Пауталия се превръща в база за рехабилитация на заслужилите римски легиони.
И до днес Кюстендил запазва и развива славата си на прекрасно място за почивка, с целебната сила на минералните води, с чистата природа, културното и историческо наследство, в съчетание с модерни възможности за отдих и туризъм.
Много са обектите в града, свързани с историята на балнеолечението – реставрирани като архитектурни и исторически паметници, като действащи лечебни центрове, или новоизградени спа комплекси.

Парк хотел Кюстендил
Хотелът е открит през 2015 година и е първият етап от Медико-балнеологичен комплекс „Свети Иван Рилски”. Разполага с леглова база за 190 души, целогодишен басейн с топла минерална вода, спа център с капацитет от 70 души, с над 30 процедури – физиотерапия, кинезитерапия, лечение с минералната вода, десетки видове масажи, парна баня, джакузи, вани и сауна. С прекрасното си местоположение и безценния си ресурс – целебните минерални води, хотелът се превръща във водеща спа локация за региона и страната. Предстои да бъде довършен Център за долекуване, продължително лечение и рехабилитация.

Чифте баня
Действащ паметник на културата. Датира от 15-16 век, от времето на Сюлейман Паша и е върху основите на Асклепион Пауталия. Функционира повече от 400 години. През 1910 година банята е частично разрушена и върху основите й е изградена нова модерна градска баня със самобитна архитектура. Има две отделения, всяко от които разполага с три басейна с различна температура на водата, индивидуални кабини и няколко широки фоайета. Намира се в парк „Банска градина“ в центъра на града.

Алай баня
„Войнишката баня” е построена върху основите на турска баня от късното Средновековие. През 1928 година е модернизирана и преустроена в сегашния си вид. Банята разполага със сауна, басейн за релаксация и отделение за масажи.

Дервиш баня
Дервиш баня е на повече от 400 години и функционира до 1992 г. През 2005 година е реставрирана и е архитектурен паметник на културата.

Антични терми
Останки от античен лечебен комплекс (асклепион). Сред откритите до момента римски терми на територията на България, пауталийските са втори по големина след тези в Одесос (Варна). От култовия здравен център, който е бил със застроена площ от 3000 кв. метра, са запазени останки от залите за лечение и отдих, басейните с топла минерална вода, гимнастическите салони и одеоните – зали за музикални и литературни състезания и представления.