Gereja Huria Kristen Batak Protestan (HKBP) merupakan satu di antara dua bangunan ibadah (gereja) yang terdapat di kawasan Kota Baru. Bangunan ini sejak awal pendiriannya masih berfungsi sama dan tidak mengalami perubahan baik bentuk maupun gaya arsitekturnya, kecuali penambahan menara di depan bangunan yang sekaligus menjadi atap pada bagian portico akses masuk. Namun bentuk menara ini mengadaptasi menara ganda yang ada di fasad bangunan dan keseluruhan mengikuti gaya arsitektur bangunannya. Bangunan utama menampilkan arsitektur indis yang khas dengan perpaduan atap limas dan tajuk di beberapa komponen bangunan. Terdapat lantern beratap tajuk pada atap utama bangunan sebagai ventilasi sirkulasi udara. Pada bagian dinding terdapat ornamen berupa panil kaca dan kisi-kisi kayu serta penggunaan batu alam pada permukaan dinding dari dasar kaki bangunan sampai batas ambang bawah jendela (rubble walq. Pada kaveling gereja HKBP ini terdapat dua unit bangunan baru yang ditambahkan kemudian untuk menampung aktivitas kegiatan peribadatan.
