Arap Baba Türbesi, İslam kültürü ve tarihinin önemli bir parçası olarak, Selçuklu dönemine ait derin bir mirası yansıtır. Bu türbe, sadece bir mezar olmanın ötesinde, İslamiyetin yayılması ve bölgedeki fetihlerin simgesi olarak inşa edilmiştir. Arap Baba'nın anısını yaşatmak amacıyla yapılan bu yapı, aynı zamanda inanç ve saygının bir ifadesidir.

Arap Baba Türbesi, Selçuklu Hükümdarı III. Gıyaseddin Keyhüsrev'in isteği ve emriyle, Şaban’ın torunu ve Arap Şah’ın oğlu Yusuf tarafından hicretin 678 yılında yaptırılmıştır. Türbenin yapılma amacı, İslamiyeti yaymak için Harput'un fethi için gelen Selçuklu kumandanlarından olan Arap Baba'nın naaşını barındırmak ve ona saygı göstermektir.