沙撈越係馬來西亞唯一一個基督徒人數超過穆斯林嘅州屬。1848年，英國國教會最早嚟到沙撈越宣教，之後到天主教會同1903年嘅衛理公會。基督教最初喺華人社群中流傳，然後先喺原本信泛靈論嘅土著間傳播。沙撈越其他基督信仰宗派有婆羅洲福音教會同浸禮宗。