Çemişgezek Ulukale Köyü'nde bulunan cami evler arasına sıkışmış moloz taştan bir yapıdır. 1793’te yapılan camiye sonradan eklenmiş son cemaat yerinden girilmektedir. Giriş kapısı orta eksen üzerinden olmayıp yana kaydırılmıştır. Ana mekân ayaklarla, enine dört nef’e bölünmüştür. Düz dam örtülü yapının içi de, dışı da yalındır. Eski kayıtlardan öğrenildiğine göre, Diyarbakır’da Valilik yapan Yusuf Paşa’nın vakfı olup, Hicri 1208 (1793–1794) yılında yaptırılmıştır. Kesme taştan yapılmış olan camiye XIX. yüzyılda eklenen beş bölümlü, yuvarlak kemerli ve tonoz örtülü son cemaat yerinden girilmektedir. Giriş kapısı eksen üzerinde olmayıp, kısmen yana kaydırılmıştır. İbadet mekânının ortasında üç kalın paye bulunmaktadır. Yapı enine olarak dört, mihrap yönünde dikey olarak da iki sahna ayrılmıştır. Ortadaki payeler, doğu ve batı duvarlarını kemerlerle bağlamıştır. Cami eğimli bir arazide yapıldığından ibadet mekânını aydınlatan pencereler batı duvarına açılmış, doğu duvarındaki tek pencere ise yukarıya alınmıştır. İbadet mekânının ortasındaki üç payeden ötürü giriş kapısı gibi mihrap da doğuya kaydırılmıştır. İbadet mekânının üzeri tonozla örtülüdür. Mihraba yakın bölümün üzeri kasnaklı bir kubbe ile örtülmüştür. Yanındaki taş kaideli, çokgen gövdeli ve tek şerefeli minaresi daha geç dönemde yapılmıştır.