Pada tahun 1906, masyarakat mulai membangun gereja sederhana yang dinamakan Gereja “Ijuk” merupakan gereja pertama kali Parapat terletak di Sipiak. Pada tahun 1911, Gereja Ijuk kemudian direnovasi menjadi Gereja HKBP Parapat yang terletak di Sipiak. Pada tahun 1932 Gereja HKBP di Sipiak kemudian dipindahkan ke Dolok Pangulu Jl. Bukit Barisan.
Sedangkan Gereja HKBP di Sipiak menjadi Hotel Inna Parapat. Gereja HKBP Parapat yang sekarang berada di Jl. Bukit Barisan kemudian kembali di renovasi menjadi setengah beton. Pada tahun 1974, Gereja HKBP Parapat kembali direnovasi menjadi bangunan permanen walaupun tiang – tiang utama masih memakai kayu balok. Pada tahun 2010, Gareja HKBP Parapat kembali direnovasi dengan bentuk yang sekarang.



