Ульпия Пауталия — античный фракийский полис, созданный римлянами на территории современного болгарского города Кюстендил в первом десятилетии II века.
Римский полис Пауталия располагался в долине верхнего течения реки Стримон, входившей в состав западной части римской провинции Фракия. Город был основан на естественном перекрёстке провинциальных путей в районе между полисами Турес и Сердика, а проходившая через Пауталию дорога из Сердики в Стоби являлась важнейшей трассой, связывавшей Фракию с римской Македонией. Другая важнейшая дорога связывала Пауталию с Филиппополем. Кроме того, через район Пауталии по реке Стримон проходил водный путь, соединявший Дунай с Эгейским морем. Древнейшее поселение на месте Пауталии было расположено в плодородной долине Стримона (современная Кюстендильская долина), окружённой горными массивами Краище (с севера), Лисец (с запада), Коняво (с северо-востока) и Осогово (с юга)[1].
Благоприятный приморский умеренно континентальный климат, плодородные почвы, теплые минеральные источники и богатые залежи минеральных ресурсов с глубокой древности сделали район Пауталии особо привлекательным местом поселения человека. Согласно археологическим данным, первые поселения на территории Пауталии возникли в эпоху неолита, а собственно античный город Пауталия возник в период правления императора Траяна (98—117) в конце 1-го десятилетия II века. Согласно одной из версий (Й. Иванов, Ю. Фърков), римский город был построен на месте фракийского поселения, являвшегося центром одного из племён. По мнению В. Кацаровой, до приходя римлян у минеральных источников будущей Пауталии существовало важное и большое святилище фракийского племени дентелетов[1].
Основанной как небольшой населённый пункт Пауталии уже при Траяне были предоставлены городские права, а к её названию было добавлено слово Ульпия в честь Марка Ульпия Траяна — отца императора. Название полиса известно из сохранившейся надписи, сделанной в память о строительстве базилики, посвящённой императору Адриану (117—138). Также сохранились монеты Пауталии, отчеканенные в правление римских императоров от Антонина Пия (138—161) до Каракаллы (198—217), с названием города «ОVΛΠΙΑС ΠΑVΤΑΛΙΑC». При императоре Траяне Ульпия Пауталия вошла в состав сенатской провинции Фракия, а в результате административных реформ императоров Аврелиана (270—275) и Диоклетиана (284—305) городская территория Ульпии Пауталии была включена в состав провинции Внутренняя Дакия, входившей в Диоцез Дакия[2].