Kantor Kamenag Kabupaten Tapanuli Selatan berdiri pada tahun 1981. Untuk mewujudkan masyarakat Tapanuli Selatan yang taat beragama, hidup rukun, cerdas, mandiri, dan sejahtera lahir batin maka didirikanlah kantor Kementerian Agama Tapanuli Selatan  pada tahun 1981.

Kementerian Agama adalah kementerian yang bertugas menyelenggarakan pemerintahan dalam bidang agama. Saat ini, dalam rangka meningkatkan pelayanan publik, Kementerian Agama menyelenggarakan fungsi antara lain :

1. perumusan, penetapan, dan pelaksanaan kebijakan di bidang bimbingan masyarakat Islam, Kristen, Katolik, Hindu, Buddha, dan Khonghucu, penyelenggaraan haji dan umrah, dan pendidikan agama dan keagamaan;

2. koordinasi pelaksanaan tugas, pembinaan, dan pemberian dukungan administrasi kepada seluruh unsur organisasi di lingkungan Kementerian Agama;

3. pengelolaan barang milik/kekayaan Negara yang menjadi tanggung jawab Kementerian Agama;

4. pengawasan atas pelaksanaan tugas di lingkungan Kementerian Agama;

5. pelaksanaan bimbingan teknis dan supervisi atas pelaksanaan urusan Kementerian Agama di daerah;

6. pelaksanaan kegiatan teknis dari pusat sampai ke daerah;

7. pelaksanaan pendidikan, pelatihan, penelitian, dan pengembangan di bidang agama dan keagamaan;

8. pelaksanaan penyelenggaraan jaminan produk halal; dan

9. pelaksanaan dukungan substantif kepada seluruh unsur organisasi di lingkungan Kementerian Agama.

Pembangunan Kantor Dep.Agama dan 2 Buah Rumah Dinas Kabupaten Tapanuli Selatan diresmikan pada tanggal 05 September 1981 oleh Kakanwil Dep.Agama Provinsi Sumatera Utara yaitu Bapak Drs. H. Achmad A.Gani.