Kota Padang Sidempuan

Mayoritas penduduk kota Padang Sidempuan beragama Islam, dan sebagian lagi beragama Kristen, Katolik dan Budha. Berdasarkan Sensus 2010, penduduk yang beragama Islam berjumlah 89.95%, Kristen: 8.94%, Katolik: 0.46%, Budha: 0.35%, dan lainnya: 0.29%.