Diyarbakır’ın doğusunda Yeni Kapı yakınında bulunan Arap şeyh Camisi’ni Diyarbakır’da valilik yapmış olan Kara Mustafa Paşa 1644’te yaptırmıştır. Mimarı belli değildir.
Cami dış görünüşü ile bir özellik taşımamaktadır. Küçük bir avlu içerisinde şadırvanı vardır. Halk arasındaki söylentiye göre bu şadırvan daha önce bir türbe olup, sonradan şadırvana dönüştürülmüştür.
Caminin son cemaat yeri duvar uzantıları arasındaki iki paye ile üç bölüme ayrılmıştır. Bu sütunlar doğrudan doğruya zemine oturmuş kemerlerle birbirine bağlanmıştır. Giriş kapısının iki yanında birer pencere bulunmaktadır. Caminin ibadet mekanı ortadaki iki payenin yardımı ile altı bölüme ayrılmış ve her birinin üzeri de ayrı birer kubbe ile örtülmüştür. Böylece Osmanlı mimarisindeki ulu cami plan tipine benzetilmiştir. İç mekanda bezeme olarak dikkat çeken bir özellik bulunmamaktadır. Caminin batı tarafındaki beşik tonozlu dikdörtgen mekanın buraya sonradan eklendiği sanılmaktadır.
Kenthaber Kültür Kurulu