Sejarah berdirinya Gereja BNKP Jemaat Teladan Medan tidak dapat dipisahkan dari perjalanan kehidupan masyarakat Nias yang merantau dan menetap di Kota Medan. Pada masa revolusi maupun masa-masa sebelumnya, masyarakat Nias, khususnya generasi muda, belum banyak memiliki keinginan untuk meninggalkan kampung halaman. Namun, setelah penyerahan kedaulatan Republik Indonesia, semakin banyak pemuda-pemudi, pelajar, mahasiswa, pegawai pemerintah, serta masyarakat Nias lainnya yang merantau ke berbagai daerah, termasuk ke Sumatera Utara dan menetap di Kota Medan.

Seiring bertambahnya jumlah masyarakat Nias yang berdomisili di Medan, khususnya yang beragama Kristen, muncul berbagai kebutuhan dan persoalan dalam kehidupan bergereja. Mereka membutuhkan tempat untuk melaksanakan pembaptisan anak, pembinaan dan pendidikan iman bagi anak-anak yang beranjak dewasa, pelayanan penguburan secara Kristen bagi keluarga yang meninggal dunia, serta pelayanan pemberkatan pernikahan bagi pemuda-pemudi yang hendak membangun rumah tangga.

Atas prakarsa Bapak K. Telaumbanua, orang tua dari Bapak Pdt. Roos Telaumbanua, diadakanlah pertemuan bersama para orang tua yang berada di Medan. Pertemuan tersebut bertujuan untuk mencari jalan keluar atas berbagai kesulitan kehidupan bergereja sekaligus mewujudkan pelaksanaan kebaktian BNKP bagi masyarakat Nias di Kota Medan.

Dengan penuh kerelaan, Bapak Pdt. R. Telaumbanua menyediakan rumah kediamannya di Jalan Perwira No. 6 Medan sebagai tempat pelaksanaan kebaktian. Akhirnya, pada tanggal 25 Desember 1955, bertepatan dengan perayaan Hari Natal, dilaksanakanlah kebaktian perdana BNKP di Kota Medan. Peristiwa bersejarah ini menjadi titik awal berdirinya Gereja BNKP di Medan dan secara khusus menjadi bagian penting dari sejarah perjalanan Gereja BNKP Jemaat Teladan Medan.

Seiring berjalannya pelayanan, Bapak Pdt. R. Telaumbanua mengajukan permohonan kepada Pengurus Besar BNKP di Gunungsitoli agar Gereja BNKP di Medan disahkan sebagai Cabang BNKP yang berpusat di Nias. Permohonan tersebut disetujui dan disahkan melalui Surat Keputusan tanggal 16 Juli 1956 Nomor 55/BPH/56.

Dalam perkembangan selanjutnya, pada hari Minggu, 22 Januari 1956, Bapak Ephorus BNKP melakukan kunjungan pelayanan ke daerah diaspora, termasuk ke Medan, dan sekaligus mentahbiskan enam orang menjadi Satua Niha Keriso (SNK) BNKP di Medan. Pada kesempatan yang sama, disahkan pula susunan pengurus Gereja BNKP Nias Cabang Medan.

Sampai dengan tahun 1957, pelayanan jemaat terus berjalan di bawah pimpinan Bapak Pdt. R. Telaumbanua dengan dukungan sejumlah pelayan dan warga jemaat. Namun, pertumbuhan jumlah jemaat yang semakin pesat menyebabkan rumah kediaman Bapak Pdt. R. Telaumbanua tidak lagi memadai untuk menampung seluruh warga jemaat.

Menyadari kebutuhan tersebut, pada tahun 1956 diajukanlah permohonan kepada Wali Kota Medan untuk memperoleh tanah pertapakan pembangunan Gereja BNKP. Permohonan tersebut akhirnya dikabulkan pada tahun 1960 melalui Surat Keputusan tanggal 10 Maret 1960 Nomor 267/DPD. Tanah tersebut merupakan lokasi Gereja BNKP Jemaat Teladan Medan saat ini, di Jalan Asrama II No. 3, Teladan Medan.

Sebagai langkah nyata untuk mewujudkan pembangunan gedung gereja, pada tanggal 11 September 1960 dibentuklah Panitia Pembangunan Gereja BNKP Nias Cabang Medan. Panitia ini melibatkan para pendeta, guru jemaat, tokoh masyarakat, serta warga jemaat.

Berkat kerja keras, kebersamaan, pengorbanan, dan semangat gotong royong seluruh warga jemaat, pada tanggal 27 November 1960 dilaksanakan peletakan batu pertama pembangunan Gereja BNKP Medan. Pembangunan dilakukan secara bertahap, dimulai dari pengerjaan fondasi, pembangunan tiang, badan gereja, dinding, lantai, atap, hingga menara gereja yang dikenal dengan sebutan Malige.

Sejalan dengan pertumbuhan jemaat dan perkembangan pelayanan, pada tanggal 23 Mei 1963 dilaksanakan pengukuhan Guru Jemaat, Satua Niha Keriso (SNK), dan Solului untuk mendukung pelaksanaan pelayanan gereja. Selanjutnya, pada tanggal 22 Juni 1966 dilakukan pula penyempurnaan dan penambahan susunan Panitia Pembangunan Gereja.

Setelah melalui perjalanan panjang dan berbagai tahapan pembangunan, akhirnya pada tanggal 22 Januari 1969, Gereja BNKP Medan ditahbiskan (te’amoni’o). Pada kesempatan tersebut sekaligus dilaksanakan serah terima Gereja BNKP Teladan Filial Medan dari Bapak Pdt. R. Telaumbanua kepada Bapak Pdt. T. Hulu selaku Ephorus BNKP di Nias. Dengan demikian, sejak tanggal tersebut status Gereja BNKP Cabang Medan berubah menjadi Gereja BNKP Filial Medan.

Perjalanan sejarah Gereja BNKP Jemaat Teladan Medan terus berlanjut mengikuti perkembangan zaman dan kebutuhan pelayanan jemaat. Dalam rangka meningkatkan kualitas sarana dan prasarana, pada tanggal 8 Juni 2014 dilaksanakan peletakan batu pertama pembangunan dan renovasi gedung Gereja Jemaat BNKP Teladan Medan. Pembangunan dan renovasi tersebut mencakup gedung gereja, rumah dinas pendeta jemaat, ruang Sekolah Minggu, gedung serbaguna, serta berbagai fasilitas pendukung lainnya.

Demikianlah perjalanan sejarah berdirinya Gereja BNKP Jemaat Teladan Medan, yang berawal dari sebuah kebaktian sederhana di rumah seorang pendeta pada tanggal 25 Desember 1955, kemudian berkembang melalui perjuangan, pengorbanan, pelayanan, dan kebersamaan para pendahulu hingga menjadi gereja sebagaimana yang kita kenal saat ini.

Sejarah ini bukan sekadar catatan perjalanan masa lalu, melainkan warisan iman dan kesaksian nyata tentang ketekunan, kesetiaan, persatuan, serta semangat pelayanan para pendiri dan generasi terdahulu. Oleh karena itu, seluruh warga jemaat, khususnya generasi penerus, hendaknya senantiasa menghargai, menjaga, dan melanjutkan warisan tersebut dengan penuh tanggung jawab, sehingga Gereja BNKP Jemaat Teladan Medan tetap bertumbuh dan menjadi berkat bagi jemaat, masyarakat, serta generasi yang akan datang.