Paroki Santa Maria Ratu Damai, Nehas Liah Bing

Paroki Santa Maria Ratu Damai Nehas Liah Bing merupakan paroki Gereja Katolik Roma di Keuskupan Agung Samarinda; berpusat di Desa Nehas Liah Bing - Kecamatan Muara Wahau, di Kabupaten Kutai Timur - Kaltim. Paroki Nehas Liah Bing dalam kurun waktu 1987-2003 berada di Long Segar, Telen, Kutai Timur, sehingga saat itu disebut Paroki Long Segar. Sejak tahun 2003 pusat paroki dipindahkan ke Desa Nehas Liah Bing karena konsentrasi umat berada di sekitar Kecamatan Wahau. Selain itu alasan kepindahan adalah karena perkembangan umat yang luar biasa seiring dibukanya perusahaan-perusahaan; banyaknya orang yg datang untuk bekerja membuat pertambahan jumlah umat tumbuh pesat. Beberapa stasi baru terbentuk. Gereja pusat paroki hampir tidak bisa menampung jemaat lagi; pada perayaan besar umat meluap sampai ke jalan-jalan dan lapangan sekolah.