Yayasan Perguruan Syuhada Padangsidimpuan berdiri pada tanggal 9 Nopember 1992 utk menyelenggarakan Akademi Keperawatan Syuhada Padangsidimpuan dengan SK Nomor : HK.00.06.1.1.1258 dibawah Pembinaan Kementerian Kesehatan. 

Pada tanggal 15 Nopember 2011 Akademi Keperawatan Syuahada Padangsidimpuan Alih Bina dari Kementerian Kesehatan menjadi dibawah Pembinaan Kementerian Pendidikan dan Kebudayaan Direktorat Jenderal Pendidikan Tinggi (DIKTI) dengan SK Nomor : 265/E/O/2011.

Pada tanggal 28 Desemer 2012 Akademi Keperawatan Syuhada PAdangsidimpuan terakreditasi oleh BAN-PT dengan SK Nomor : 033/BAN-PT/Ak-XII/Dpl-III/XII/2012.

Pada tahun 2013 Akademi Keperawatan Syuhada Padangsidimpuan Peningkatan Status menjadi STIKes Syuhada Padangsidimpuan dengan SK Nomor : 521/E/O/2013 dengan jurusan yaitu : 

• Program Studi D3 Keperawatan (Program Diploma) 
• Program Studi S1 Farmasi ( Program Sarjana)