Sejarah Huria Kristen Batak Protestan bermula pada Abad ke-19 dimana organisasi misionaris dari dunia barat mulai mengirim para penginjil untuk memberitakan tentang kekristenan ke Tanah Batak.

Penyebaran awal Injil di Tanah Batak

Beberapa sumber mencatat bahwa pengabaran Injil di tanah Batak dimulai sejak diutusnya Pendeta Ward dan Pendeta Barton dari Gereja Baptis Inggris ke Tanah Batak. Usaha pengabaran Injil di Tanah Batak dimulai kembali pada tahun 1834 dengan diutusnya Pdt. Samuel Munson dan Pdt. Henry Lyman dari badan zending di Boston. Usaha ini mengalami kegagalan karena kedua missionaris tersebut mati martir di Lobu Pining (Tapanuli Utara). Usaha menginjili Tanah Batak sempat terhenti sampai berita mengenai Tanah Batak terdengar lagi di Eropa dari hasil ekspedisi seorang Ilmuwan yang bernama Junghuhn pada tahun 1840. Akibatnya pada tahun 1849, Lembaga Alkitab Belanda mengirim Van der Tuuk (di Tanah Batak dikenal sebagai Tuan Pandortuk atau Tuan Pandoltuk) untuk mempelajari Bahasa Batak. Hasilnya adalah diterjemahkannya sebagian Alkitab ke dalam bahasa Batak menggunakan aksara Batak. Setelah melihat hasil karya Van der Tuuk, Badan Zending Rheinshe (RMG) mengalihkan konsentrasinya dalam menyebarkan Injil ke daerah Batak dengan mengutus Pendeta Dr. Fabri ke sana. Sebagian sumber menyebutkan bahwa hal ini disebabkan terhalangnya usaha RMG di Kalimantan.

Kelahiran HKBP

Penetapan hari jadi HKBP pada tanggal 7 Oktober 1861 memiliki makna sejarah dan teologis yang mendalam. Tanggal 7 Oktober 1861 menjadi titik balik sejarah penginjilan dan sejarah Gereja HKBP. Sejarah penginjilan dan sejarah gereja adalah ibarat dua sisi dari satu mata uang logam yang sama. Gereja tanpa penginjilan bukanlah Gereja. Itulah sebabnya, peristiwa 7 Oktober 1861 diartikan dan dimaknai dari dua segi, yakni penginjilan dan gereja. Hasil penginjilan di Tanah Batak adalah kekristenan yang di dalamnya terdapat sejumlah jemaat atau pargodungan (stasi zending dan sekaligus huria). Jemaat-jemaat tersebut sejak awal sudah diarahkan akan membentuk sebuah gereja-zending yang kelak menjadi sebuah gereja yang mandiri dari RMG.

Jauh sebelum tahun 1861, RMG telah membuka misi penginjilan di Namibia, Afrika Selatan, China, Kalimantan, dan di Amerika Utara. Tetapi sejak 7 Oktober 1861, dibuka satu misi penginjilan baru di Sumatra, yakni Bataklanden (Tanah Batak). Misi penginjilan baru di Tanah Batak diberi nama Battamission, dikemudian hari disebut Batakmission atau Mission-Batak.

Tanggal lahir Batakmission pada 7 Oktober 1861 bertepatan dengan tanggal dari rapat pertama para penginjil utusan RMG di Tanah Batak. Hari lahir Batakmission tersebut disambut pengurus RMG di Jerman dengan rasa sukacita. Mereka memberitahukan kabar gembira ini kepada jemaat-jemaat pendukung RMG di Jerman pada awal 1862 sebagai berikut:

"die ersten Briefe unserer Brueder aus dem Battalande sind uns gekommen,und wir koenen heute der Heimathgemeinde den Beginn der Battamission melden. Den 7 oktober 1861 werden wir als den Geburtstag diesses gliedes in dem umkreis unserer arbeit bezeichnen duerfen. An diesem tage traten die dortigen brueder zur ersten Conferenz in Sipirok zusammen"

Inilah pemaknaan yang pertama akan arti dari tanggal 7 Oktober 1861, suatu pemaknaan dari kacamata pengurus RMG di Jerman.

Batakmission dalam hal ini berarti himpunan dari seluruh para utusan RMG di Tanah Batak beserta asetnya mencakup seluruh pargodungan dan jemaat serta pelayan pribumi. Lembaga zending dan lembaga kegerejaan dipadukan dalam satu lembaga yang bernama Batakmission. Lembaga ini sejak 1881 dipimpin oleh seorang pemimpin dengan jabatan ephorus yang dilayankan oleh penginjil Ingwer Ludwig Nommensen ( 1881-1918).