Perpustakaan MA Yajri Payaman berdiri pada tahun 1967 bersamaan dengan pendirian madrasah. Awalnya, koleksi buku hanya sedikit dan menempati ruang sederhana. Seiring perkembangan waktu dan kebutuhan pembelajaran, perpustakaan terus mengalami peningkatan baik dari segi fasilitas, koleksi, maupun layanan. Saat ini perpustakaan telah dilengkapi dengan ruang sirkulasi, komputer OPAC, ruang baca nyaman, layanan internet, dll.