Jeneng Syuhada tegesé wong-wong kang mati syahid utawa wong kang mati ing dalané Gusti Allah. Jeneng dawa saka masjid iki ya iku Masjid Peringatan Syuhada, nanging para warga kutha Ngayogyakarta ngarani jeneng masjid iki Masjid Syuhada supaya ora kedawan anggoné nyebut jenengé. Pambentukan panitia kanggo ngadegaké masjid iki wis diwiwiti tanggal 14 Oktober 1949 lan diresmikaké ing tanggal 20 Sèptèmber 1952. Masjid iki dibangun suwéné rong taun kawit kapisan watu kanggo ngadegaké masjid iki didèlèhaké. Masjid Syuhada' dibangun ana ing nduwur lemah saka Sri Sultan Hamengkubuwana IX kang ana ing wétan Kali Codé lan ana ing antarané Kreteg Gondolayu lan Kreteg Kridonggo utawa Kreteg Kèwèk. Masjid Syuhada' nduwèni latar mburi kang historis-politis. Masjid Syuhada' dibangun amarga ana kapénginan saka para pejuang supaya masarakat bisa éling karo para pejuang kamardhikan. Saliyané kuwi, para pejuang uga duwé kapinginan supaya masarakat bisa duwé semangat perjuangan. Amarga kuwi, para pejuang gawé wangunan supaya bisa dadi tandha bukti perjuangan para pejuang kamardhikan nagara Indonésia. Saliyané kuwi, ana alesan liya masjid iki diadegaké.