When the last king Mithradates VI was defeated by the Romans, Pompey the Great founded a "new city", Neapolis (Ancient Greek: Νεάπολις), which later changed its name to Neoklaudioupolis (Νεοκλαυδιούπολις) or Neoclaudiopolis in Latin, the forerunner of modern Vezirköprü.

In late antiquity, the town returned to its original name, Andrapa (Ἄνδραπα), and became a bishopric.

It also minted coins bearing the dates and effigies of Marcus Aurelius, Septimius Severus, and Caracalla.

Paulus was one of the signatories of the letter by which the bishops of the Roman province of Helenopontus, to which Andrapa belonged, protested to Byzantine Emperor Leo I the Thracian in 458 about the killing of Proterius of Alexandria.

[4][5] No longer a residential bishopric, Andrapa is today listed by the Catholic Church as a titular see.