Sebuah
perpustakaan menjadi tiang berdirinya sebuah masjid. Itu yang menjadi cikal
bakal berdirinya Perpustakaan Masjid Agung Syuhada. Berdirinya perpustakaan ini
bersamaan dengan berdirinya Masjid Agung Syuhada. Latar belakang berdirinya
Masjid Agung Syuhada yaitu di daerah sekitar Stadion Kridosono pada saat pertempuran
melawan Jepang tidak ada tempat ibadah kaum muslim. Maka dibangunlah Masjid
Syuhada pada tahun 1949 dan diresmikan pada tahun 1952. Masjid Syuhada yang didalamnya terdapat perpustakaan
ini berada di Jalan I Dewa
