GBKP Klasis Medan Kampung Lalang beralamat di Jl. Setia Budi Gg. Kenangan No. 3, Medan. Klasis ini terbentuk pada tanggal 26 Oktober 1979, berdasarkan keputusan Sidang Klasis Medan di GBKP Runggun Jl. Sei Batang Serangan Medan, yang memutuskan untuk memekarkan Klasis Medan menjadi dua, yaitu Klasis Medan Deli Tua dan Klasis Medan Kampung Lalang. Ketua Klasis Medan Kampung Lalang yang terpilih pada masa itu adalah Pdt. T. H. Sidabutar, M.Th., dengan kantor pelayanan berkedudukan di kompleks GBKP Runggun Jl. Sei Batang Serangan Medan. Pada awal berdirinya, Klasis Medan Kampung Lalang (MKL) hanya melayani 13 runggun.
Seiring perkembangan pelayanan, GBKP Klasis Medan Kampung Lalang saat ini membina 45 Runggun, 9 Perpulungen, dan 1 Perminggun. Pelayanan klasis didukung oleh berbagai kategorial, antara lain KAKR, PERMATA, Mamre, Moria, dan Saitun, dalam memperkuat kehidupan rohani dan sosial jemaat. Program unggulan pelayanan diarahkan pada upaya membangun spiritualitas dan memperkuat pelayanan sosial. Seperti pembentukan Tim Tanggul Bencana, pelayanan kesehatan jemaat, bantuan Beasiswa (S2) Pendeta, pelayanan diakonia, penguatan pelayanan pemuda melalui Kebaktian Pemuda (KP), Belajar Alkitab Bareng Asyik dan Seru (BABAS),  serta pengembangan pelayanan musik dan paduan suara klasis dengan harapan agar terjadi peningkatan spiritualitas jemaat yang membangun kehidupan lebih baik untuk kesaksian bagi dunia.