Bugünkü Adıyaman ilinin bulunduğu topraklarda bilinen en eski şehir, Perre’dir. Çevre, 7. yüzyılda Araplar’ın eline geçince Emevî komutanlarından Mansûr İbni Câvene, şehri yeni baştan kurarcasına bayındırlaştırdı, ünlü hisarlarıyaptırdı (veya onardı). Onun adıyla bağlantı kurularak şehre Hısn-ı Mansûr (Mansûr Hisarı) adı verildi. 19. yüzyıldansonra halk arasında şehre Adıyaman denmeye başlanmışsa da, resmî işlemlerde Hısn-ı Mansûr adı terk edilmemiştir.Şehrin adı Cumhuriyetten sonra Adıyaman olmuştur.