Berawal dari Keputusan Residen Palembang No. 34 tanggal 11 Maret 1848, maka berdirilah Gereja Protestan Jemaat Palembang yang merupakan bagian dari De Protestantsche Kerk in Nederlandsch-Indie. 31 Oktober 1948 GPIB disahkan sebagai gereja yang mandiri dan Gereja Protestan Jemaat Palembang menjadi bagian dari GPIB.
Visi
GPIB menjadi gereja yang mewujudkan damai sejahtera bagi seluruh ciptaanNya.
Misi
Menjadi Gereja yang terus menerus diperbaharui dengan bertolak dari Firman Allah, yang terwujud dalam perilaku kehidupan warga gereja, baik dalam persekutuan, maupun dalam hidup bermasyarakat.
Menjadi gereja yang hadir sebagai contoh kehidupan, yang terwujud melalui inisiatif dan partisipasi dalam kesetiakawanan sosial serta kerukunan dalam masyarakat, dengan berbasis pada perilaku kehidupan keluarga yang kuat dan sejahtera.
Menjadi Gereja yang membangun keutuhan ciptaan yang terwujud melalui perhatian terhadap lingkungan hidup, semangat keesaan dan semangat persatuan dan kesatuan warga Gereja sebagai warga masyarakat.