Gereja Katolik Paroki St. Fidelis Doloksanggul berdiri sejak tahun 1951 telah menorehkan banyak kenangan dalam pengembangan iman umat. Suka duka pengalaman para imam misionaris Eropa yang dengan caranya yang khas dalam menggembalakan umat telah menjadi kenangan yang khas bagi umat Katolik di daerah Doloksanggul dan juga warga masyarakat di sekitarnya.
Gereja yang berada di pusat ibu kota kabupaten Humbang Hasundutan tidak sanggup lagi menampung umat yang mengikuti perayaan Ekaristi setiap minggu. Selain itu, gereja sebelumnya juga sudah berada di bawah bahu jalan. Maka dengan adanya gereja baru, umat dapat mengikuti perayaan Ekaristi dengan khusyuk dan gereja semakin agung karena sudah dinaikkan dari permukaan jalan. Gereja ini juga akan menjadi ikon wisata rohani yang mendukung Kawasan Super Prioritas Danau Toba.
Kami membangun, bukan karena kami mampu tetapi kami percaya Tuhan akan membukakan jalan untuk pembangunan rumah-Nya. Memberi tidak membuat kita miskin, tidak memberi juga tidak akan membuat kita kaya. Mari kita berbagi dengan sukacita. Peduli dengan berbagi pasti menakjubkan dan diberkati Tuhan. Tidak seorang pun memberikan apa yang tidak dimilikinya. Sekecil apa pun pemberianmu pasti diberkati Tuhan. Semegah apa pun gerejanya, tetapi bagaimana umat mau beribadah kalau tidak ada tempat duduknya. Berbahagialah orang yang memberi dan semoga berlimpah berkat dan rejekinya. Amin.