''Güzel Vadi'' anlamına gelen ''Vadiülleman'' dan ismini almıştır. Emeviler zamanında Adıyamanın alınması için zaman zaman akınlar yapılmış, Yavuz Sultan Selim'e şehrin fethedilmesi nasip olmuştur. Osmanlı kayıtlarına göre, resmi yazışmalarda bu şehir için ''Hısn-Mansur'' adı kullanılmış, 1849 yılında sancak haline getirilmiştir.
