Sejarah berdirinya BNKP Tuwuna tidak terlepas dari kedatangan Injil di pulau Nias. Yang menjadi misionaris pertama yakni Tuan Denninger yang telah merintis jalan kepada para Misionaris lainnya untuk memberikan Injil di seluruh pelosok pulau Nias. Oleh Karena kasih Tuhan maka Injil sampai di Lologolu pada tahun 1920 yang dibawa oleh Tua Lageman. Pada saat Tuan Lageman mengawali pelayanannya dengan mengadakan pertemuan yang disebut sekola wangandro bongi luo sambil memberi kepada masyarakat uang dan pakaian sekaligus memberikan Injil yang di bantu Oleh Tua Ufe dirumah Salawa A.Höwa. Dalam perkembangannya maka dibangun gereja di Jemaat Lologolu yang terletak dilingkungan Desa Lologolu Kec.Mandrehe.
Mengingat letaknya sangat berjauhan dari rumah warga jemaat yang berada dari desa Tuwuna dan sulit di jangkau warga jemaat yang lanjut umur ,usia yang tua, sehingga warga jemaat merencanakan kembali untuk membangun gedung gereja yang bisa di jangkau dan berdekatan dengan rumah warga jemaat yang ada di desa Tuwuna.