Alaca Mescit’in yanında Selçuklu döneminde 1279 yılında inşa edilen Arap Baba Mescidi ve Türbesi, şehrin tarih ve kültür turlarıyla sık ziyaret edilen yerlerinden biri. Kayalık bir alanda inşa edilen ve sivri külahlarıyla klasik Selçuklu mimari tarzını yansıtan mescit, şehrin evliyalarından biri olduğu düşünülen ve pek çok efsaneye konu olan Arap Baba adına tasarlanmış. Sağlam kesme taşlarla inşa edilmiş kalın duvarlarıyla günümüze sağlam ulaşmayı başaran ve aslına uygun olarak restore edilen Arap Baba Mescidi ve Türbesi’ni rehberli inanç turlarıyla da ziyaret edebilir, Elazığ’ın sel baskınlarını da anlatan efsaneleri dinleyebilir, klasik bir Selçuklu dönemi mescidini yakından görebilirsiniz.