Ulaştırma, Denizcilik ve Haberleşme Bakanlığı tarafından, Anadolu meydanlarındaki terminal standartlarını yükseltmek amaçlı başlatılan çalışmalar doğrultusunda projelendirilmiştir.
Şubat 2011’de alınan 23.000m²’lik Adıyaman Terminal Binası inşaat projesi 22 ay gibi kısa bir sürede belirlenen tarihten önce bitirilmiştir. Proje sonucunda terminalin yılda 300.000 yolcu kapasitesi 1,5 milyon’a çıkmıştır. Ayrıca, proje dahilindeki 11.000 m²’lik otopark alanı 300 araç kapasitelidir.