Намират се в централната част на гр. Кюстендил, в съседство с джамия “ Ахмед бей”.
Римските терми –публична баня, са изградени през ІІ-ІІІ в. Вероятно те са част от голям комплекс-асклепион.
От познатите до момента римски терми на територията на България,
пауталийските са втори по големина след термите на Одесос (дн.Варна). Сградата има правоъгълен план със застроена площ от 3000 кв.м. Проучени и експонирани са шест помещения, на площ от 1000 кв.м.
Всички помещения са снабдени с централна отоплителна инсталация – хипокауст- с колонки и аркадо – сводова система от коридори . Конструкцията на втория вид хипокауст е единствена известна досега в България.
Подът и стените на залите са били облицовани с мраморни плочи, профилирани корнизи и пиластри. В някои помещения са открити полукръгли ниши и басейни.
Съчетанието на различните строителни техники и архитектурни решения правят термите на Пауталия един от най – интересните паметници от римската епоха в българските земи. Те са един от символите на град Кюстендил.
Паметник на културата с категория “национално значение”.