Pendirian lembaga penddikanpendidikan tersebut tidak terlepas dari munculnya [[Partai Komunis Indonesia]] (PKI) di Indonesia. PKI membangun sebuah perguruan tinggi bernama Universitas Rakyat Mataram sekitar tahun 1961. Tujuannya tentu untuk menyebarkan ideologi komunis lebih cepat lewat bangku pendidikan. Untuk membendung ideologi komunis berkembang di [[Yogyakarta]], YASMA yang merupakan salah satu lembaga di bawah naungan [[Masjid]] Syuhada membangun universitas bernama Perguruan Tinggi Ilmu Dakwah Masjid Syuhada pada 10 Nopember 1961. Pendirinya antara lain Drs. Widjisaksono, Drs. Shalahudin Sanusi dan Drs. Rusdi Ahmad Syuhada. Lambat laun, lembaga pendidikan tersebut berganti nama menjadi UNRA PTMS yang mewajibkan mahasiswanya untuk memperdalam ilmu agama Islam guna memperdalam keyakinan dan keimnan. UNRA PTMS lambat laun juga berganti nama menjadi Sekolah Tinggi Agama Islam Masjid Syuhada<ref>https://stitmasjidsyuhadayk.ac.id</ref> atau STAIMS.
