Alaybeyi Câmii, Ulu Câmii ile birlikte Adıyaman’ın en eski camilerindendir. Cami üzerindeki işleme ve süslere bakıldığında Selçuklu döneminde yapılmış olduğu tahmin edilmektedir. 17. yüzyılda Alaybeyi Mescidi olarak zikredilen bu yapı, 18. yüzyılda cami olarak isimlendirilmektedir.1
Caminin ne zaman inşa edildiği konusunda, elimizde kesin bir veri yoktur. Yapının Selçuklular zamanında Sultan Alparslan tarafından yaptırıldığı, Dulkadirli veya Memlüklü döneminde inşa edilmiş olması ihtimali de bulunan caminin yapı formu üzerinde yapılan araştırmalar, 14 ila 18. yüzyıllar arasında inşa edildiği konusunda veriler sunmaktadır.
Cami 1938 yılında Adliye’ye satılmış ve 1972 yılına kadar kapalı cezaevi olarak hizmet vermiştir. 1972 yılında tekrar Vakıflar Genel Müdürlüğü’ne intikal etmiş, onarımı yapılmış ve cami olarak hizmete açılmıştır.2
—–