Hz. Süleyman Camii ve Sahabe Kabirleri, Diyarbakır'ın en önemli tarihi ve dini mekanlarından biridir. Caminin ilk yapım tarihi bilinmemekle birlikte, minaresindeki kitabeye göre 1155-1160 yıllarında Nisanoğulları döneminde Cemalüddevle unvanlı Nisanoğlu Kemaleddin Ebu’l Kasım Ali tarafından yaptırılmıştır. Mimarı muhtemelen Diyarbakır’daki Nisanoğlu dönemi yapılarında adı geçen Hibetullah el-Gürgani’dir.
Hz. Süleyman, Nasıriye ve Kal’a camii olarak da anılan bu yapı, önemli bir inanç yeri olduğundan her dönem ekleme ve onarımlar görmüştür. 1631-1632 ile 1656-1658 yıllarında Diyarbakır’da iki defa valilik yapmış olan Silahdar Murtaza Paşa tarafından cami onarılmış, yapıya çeşme ve tuvaletler eklenmiştir. 1875 yılında Diyarbakır Valisi Ahmet Tevfik Paşa da caminin dekorasyonuyla ilgilenmiş ve türbeyi onartmıştır.
