Nakşibanedi tarikatının şeyhi Mevlana Halid için 18. yüzyılda Baban Mahmud Paşa'nınoğlu Abdurrahman Paşa tarafından, Süleymaniye kentinin doğusundaki Karadağ bölgesinde inşa edilmiştir. Bu tarihten sonra sofizmin ünlü isimlerinin ve bir Hıdır Nali gibi bir çok büyük şairin eğitim gördüğü bu medrese, Nakşibendi tarikatı üyelerinin zikir ve ibadet merkezidir. Medresenin büyük bir minaresi bulunur.