Kütüphane, 1700-/1701 yılında Erzurumlu Şeyhülislâm Seyyid Feyzullah Efendi tarafından Dârü’l Hadis olarak yaptırılmış olan "Feyziyye Medresesi"nde hizmet vermektedir. İnşa tarihinden bu yana çeşitli tamirler görmüş olan yapı 1894'teki İstanbul zelzelesi ve daha sonra Fatih yangınında hasar görünce Evkaf Nâzırı Şeyhülislâm Mustafa Hayri Efendi'nin gayretleriyle tamir ettirilmiş ve Feyzullah Efendi'nin vakfettiği kitaplar Evkaf-ı Hümâyun Nezâreti tarafından koruma altına alınmıştır.
Toplam 1650metrekare alan üstüne kurulan medrese, (L) şeklinde ön kısmı revaklı on küçük oda ile karşısında taş avludan merdivenle çıkılan simetrik, kubbeli iki salondan oluşan ana bina olmak üzere iki bölümden oluşmaktadır.
Bahçesinde şadırvanı, kuyusu ve ayrıca yan yüzünde bulunan kitabeli çeşmesiyle Osmanlı mimarisinin klasik döneminin sonuna aittir.