Evhadiyye Medresesi, miladi 1298 (H.697) yılında Eyyubiler döneminde inşa edilmiştir. İsmini medreseyi yaptıran, aynı zamanda da Selahaddin Eyyubi’nin yeğeninin torunu olan Melik el-Evhad’dan almaktadır. Bir dönem Kudüs ve el-Halil şehirlerinin nazırlığını yapan ve hadis âlimi de olan Melik Evhad’ın kabri medresenin içerisinde alt katta yer almaktadır. Eyyubi ailenin soyundan gelenler, Memlüklüler döneminde de medresedeki ilmi faaliyetleri desteklemeye devam etmişlerdir.

Medrsese Mescid-i Aksa’nın kuzey revaklarının bitişiğinde ve Hıtta Kapısı’nın yakınında bulunmaktadır. Kudüs’teki en eski Eyyubi eserlerinden olan yapıda haçlılar dönemine ait devşirme malzemeler de kullanılmıştır. Giriş kapısının yanında bulunan sütun başlıkları bunlara örnektir. İki kata sahip olan medresenin üst katından Mescid-i Aksa görülebilmektedir. Medresenin taçkapısında taşa işlenmiş üç adet zambak motifi bulunmaktadır.

Yapı medrese olarak kullanımının yanı sıra zaviye şeklinde de kullanılmıştır. Kudüs’e gelen âlimlerin konaklamasına ev sahipliği yapmıştır. Bu açılardan yapı medrese, türbe ve zaviye olarak anılmaktadır. Günümüzde ise okul olarak kullanımını sürdürmektedir. Ancak Emir Evhad’ın türbe penceresi de dâhil olmak üzere cephede bulunan üç pencere taş ile örülmüştür.