Melihat ke belakang dengan syukur, melangkah ke depan dengan iman.
HKBP Graha Tanjung Anom berdiri sebagai wujud dari kerinduan jemaat yang berdomisili di sekitar wilayah Tanjung Anom untuk memiliki tempat ibadah yang lebih dekat. Berawal dari persekutuan doa kecil yang dilaksanakan dari rumah ke rumah, Tuhan terus menambahkan jumlah jemaat-Nya hingga akhirnya terbentuklah persiapan gereja ini.
Melalui perjuangan yang panjang dan penyertaan Roh Kudus, pembangunan fisik gereja mulai dilaksanakan. Setiap bata yang tersusun merupakan hasil dari buah tangan dan persembahan tulus jemaat yang rindu akan kemuliaan Tuhan di tempat ini.
Pertemuan pertama para tokoh pendiri dan jemaat mula-mula untuk merumuskan pembentukan pos pelayanan.
Resmi menjadi jemaat mandiri dalam pelayanan HKBP (Huria Na Gok) dengan peresmian oleh pimpinan HKBP.