Awal Mula dan Diaspora (1999–2004)

Cikal bakal kehadiran umat Katolik di wilayah Simpang Rambutan berawal pada bulan Agustus 1999, yang dipelopori oleh para perantau dengan jumlah awal sebanyak 5 Kepala Keluarga (KK). Pertemuan ibadah awalnya diadakan secara bergilir dari rumah ke rumah. Seiring bertambahnya umat menjadi 12 KK, pada November 1999, umat secara swadaya membeli sebidang tanah berukuran 10×13 meter untuk mendirikan bangunan gereja sederhana beratap daun nipah dan berdinding kayu sisa sesetan. Pelayanan sakramen pertama kali dilayani oleh Pastor Yudha Keswara, SCJ dari Paroki Santa Teresia Jambi.

Pada tahun 2001, karena bangunan lama tidak lagi menampung jumlah umat, lokasi gereja dipindahkan ke seberang jalan dengan membeli lahan baru milik warga setempat. Material dari gereja lama dibongkar dan dipindahkan untuk membangun struktur gereja baru yang lebih luas, yang digunakan selama kurang lebih empat tahun.

Pembangunan Permanen Pertama (2005)

Pada tahun 2005, di bawah bimbingan RD. Darmanto, umat mendirikan gedung gereja permanen pertama yang terletak di Gang Katolik. Gedung gereja ini menjadi pusat aktivitas iman umat Stasi Santa Lidwina hingga tahun 2023.

Peresmian Pos Pelayanan (2022)

Sejalan dengan misi Keuskupan Agung Palembang untuk mendekatkan pelayanan imamat kepada umat, status Stasi Simpang Rambutan resmi ditingkatkan menjadi Pos Pelayanan pada hari Minggu, 8 Mei 2022. Peresmian ini dilakukan oleh RP. Felix Astono Admadja, SCJ (selaku Vikaris Jenderal Keuskupan Agung Palembang) mewakili Uskup Agung Mgr. Yohanes Harun Yuwono.

Pada saat peresmian, RD. Benyamin Malung (imam misionaris dari Keuskupan Ruteng) ditunjuk sebagai Pastor Kepala Pos Pelayanan pertama. Pos Pelayanan ini mengoordinasikan pelayanan pastoral bagi 10 stasi dan satu lingkungan di wilayah sekitarnya.

Relokasi ke Bukit Sion dan Musibah Kebakaran (2023–2024)

Untuk mempersiapkan diri menjadi paroki baru, lokasi lama di pemukiman warga dinilai tidak lagi memadai untuk perluasan kompleks gereja. Oleh karena itu, pada bulan April 2023, pihak gereja membeli lahan perbukitan seluas kurang lebih 19.260 m² di Jalan AS Agro yang kemudian dinamai Bukit Sion. Di lahan tersebut, didirikan gereja tenda sementara serta bangunan pastoran untuk tempat tinggal para romo. Perayaan Natal pertama di atas bukit dilaksanakan pada Desember 2024.

Pada tanggal 13 September 2024, kompleks pastoran di Bukit Sion mengalami musibah kebakaran hebat yang menghanguskan seluruh bangunan beserta isinya. Pasca-kebakaran, umat beserta para donatur bergotong royong membangun kembali rumah pastoran sementara.