1437 yılında Cizre beylerinden Emir Abdullah(Abdal) İbn Abdillah İbn Seyfeddin Boti tarafından yaptırılmıştır. Bu zat Mem-u Zin olayında geçen Emir Zeynuddin’in babasıdır.
Medrese güneyde sağda büyük bir mescitten oluşmuş olup, güneyde solda dersaneler ile kuzeyde ve batıda öğrenci yemekhanesi, öğretmen öğrenci lojmanları yer almakta idi. Batıda şimdi Nusaybin caddesi tarafına açılan kapıda iki oda bir eyvan temelleri varken, son seneler de bilinçsiz düzenlemeyle bir şadırvan yapılmış, kuzeyi bir cami haline getirilmiştir. Esas mescit yıkılmak üzeredir.
Caminin tamamı siyah bazalt taştan yaptırıldığı halde , ikinci onarımlarda moloz taşlar kullanılmıştır. Mescid kısmının kapısı işlemeli beyaz mermerden yapılmıştır. Güneyde idare odalarının altında dünyaca meşhur aşk öykü sahipleri Mem-u Zin türbeleri bulunur. Abdaliye Medresesi Cizre Dağkapı mahallesi ile mezarlık arasındadır.