The Batak Christian Protestant Church (Indonesian: Huria Kristen Batak Protestan), abbreviated as HKBP, is an Evangelical Lutheran church among the Batak ethnic group, generally the Toba Batak people of Indonesia. This church uses an Ecumenical worship style influenced by the Dutch Reformed Church due to the influence of Dutch colonialism in Indonesia, as well as the Pietistic legacy left by the Rhenish Missionary Society when the church was founded. With a membership more than 6,500,000 (as of 2024), the church synod is the largest among the Protestant churches in Indonesia. It is one of the largest Protestant churches in Indonesia and Southeast Asia, making it the third largest religious organization in Indonesia after Nahdlatul Ulama and Muhammadiyah. Its present leader is Ephorus (bishop) Victor Tinambunan.

HKBP also has several churches abroad, such as in Europe, Singapore, Malaysia, and the United States of America.

HKBP is headquartered in Pearaja (North Tapanuli Regency, North Sumatra) which is about 1 km from the city center of Tarutung, the capital of the regency. Pearaja is a village located along the road to Central Tapanuli Regency and Sibolga city. The HKBP headquarters complex is located in an area of about 20 hectares (49 acres). In this complex there is also an Ephorus (bishop) as the head of the HKBP office. Although Toba Batak is the majority ethnic group, HKBP is also open to other ethnic groups.

The first Protestant missionaries who tried to reach the Batak highlands of inner Northern Sumatra were English and American Baptist preachers in the 1820s and 1830s, but without any success. After Franz Wilhelm Junghuhn and Herman Neubronner van der Tuuk did intensive research on Batak language and culture in the 1840s, a new attempt was made in 1861 by several missionaries sent out by the German Rhenish Missionary Society (RMG). The first Bataks were baptized during this year. In 1864, Ludwig Ingwer Nommensen of the RMG reached the Batak region and founded a village called "Huta Dame" (village of peace) in the district of North Tapanuli Regency in Tarutung, North Sumatra.

The RMG was associated with the uniting churches also called a merged denomination that includes a Lutheran element. However, Nommensen and local leaders developed an approach that applied local custom to Christian belief.

In 1868, a local seminary for the education of teachers was opened in Sipirok, and in 1877 a seminary for the education of preachers was built in Pansurnapitu. 1881, Nommensen was officially nominated "ephorus" of the Batak congregations by the RMG. In 1885, the first Batak ministers were ordained in Pearaja Tarutung, where the HKBP headquarters is still located.

In 1889, the RMG sent out Hester Needham who started the work with girls and women and later established the first Batak deaconess. In the last quarter of the 19th century, further missionaries of the RMG were sent out to the other Batak tribes (Angkola, Dairi, Simalungun, Karo, and Pakpak).

In 1917, the "Hatopan Christen Batak" (HCB) which later became one of the nuclei for the independent Batak church, was founded in Tapanuli as a social movement.