HKBP Distrik XXXI Medan Utara diresmikan oleh Ephorus HKBP Pdt. Dr. Darwin Lumbantobing pada hari minggu 17 Juni 2018 di gereja induk distrik yaitu gereja HKBP Griya Martubung. Distrik ini merupakan pemekaran dari wilayah pelayanan HKBP Distrik X Medan - Aceh. Ada 14 ressort yang sebelumnya berada dalam wilayah pelayanan Distrik X Medan-Aceh, kini berada dalam wilayah pelayanan Distrik Medan Utara dan dipimpin oleh Praeses Pdt. Suwandi Sinambela.
Perjalanan pengembangan pelayanan untuk menjadi distrik yang baru cukup panjang memakan waktu bertahun-tahun. Ketua Panitia Persiapan Distrik Medan Utara dan Ketua Peresmian Distrik, Sabam Manalu SE, menerangkan awalnya persiapan untuk mendirikan distrik ini sudah digagas sejak masa Praeses Pdt. Kardi Simanjuntak namun stagnan dalam usaha persiapannya yang diserahkan kepada salah satu gereja ressort yang ada di Medan. Sejak Juni 2016, dibuat SK baru untuk memandatkan HKBP Griya Martubung mempersiapkan distrik ini dan menghunjuk salah seorang warga jemaat, Sabam Manalu, untuk menjadi ketua panitianya. Kerja sama tim dan majelis jemaat membuahkan hasil hingga dapat mempersiapkan distrik baru dan telah diverifikasi oleh Kantor Pusat HKBP.[5]
Jemaat
Pada tahun 2023, terhitung Distrik XXXI Medan Utara memiliki anggota jemaat sebanyak 11.180 kepala keluarga atau 44.866 jiwa. Ressort Belawan I merupakan ressort yang terbesar dimana jumlah jemaat 6.893 jiwa. Sedangkan Ressort Medan Perjuangan merupakan yang terkecil yakni hanya memiliki 819 jiwa jemaat.
Berikut rincian jumlah jemaat HKBP Distrik XXXI Medan Utara pada tahun 2023.[2]