Pembangunan gereja GKI Shalom Sota ini merupakan kerjasama antara Kodam XVII/Cenderawasih dan Korem 174/ATW dengan pihak gereja Klasis GKI Kab. Merauke.
Dalam sambutannya, Mayjen TNI Muh. Saleh Mustafa menyampaikan terimakasih kepada pihak gereja dan masyarakat yang telah berusaha dan mendukung demi terwujudnya pembangunan gereja tersebut. “Semoga gereja ini dapat digunakan untuk membantu melayani masyarakat dalam beribadah apalagi panitia dan pelayan gereja tersebut adalah dari kalangan TNI AD, semoga dengan keberadaan anggota TNI AD tersebut dapat membantu kesulitan masyarakat di wilayah Sota khususnya memberikan pelayanan dalam beribadah,” ujarnya.
Peresmian gereja ditandai dengan pengguntingan pita, penandatanganan prasasti, pembukaan selubung papan nama gereja GKI Shalom serta pelepasan balon oleh Pangdam XVII/Cenderawasih.
