Obwohl der Islam die offizielle Religion Malaysias ist, ist vorallem Sarawak mit seiner ethnischen Vielfalt besonders tolerant. Somit gibt es hier hier Moslems, Christen, Buddhisten, Taoisten und Hindus. Animismum prägte die Kultur der Dayaks bevor andere Religionen ins Bild kamen, ist heutzutage jedoch nicht mehr weit verbreitet. Anders als auf der malayischen Halbinsel, ist in Sarawak das Christentum die vorherrschende Religion (ca. 42%; unterteilt in Katholiken, Protestanten, Methodisten, Evangelisten und Baptisten). Seit dem Eintreffen von Missionaren zu Beginn des 20. Jahrhunderts, ist die Mehrheit der Dayak-Bevölkerung zum Christentum übergetreten.

Einen Großteil seiner architektonischen Vielfalt verdankt Kuching der Präsenz zahlreicher religiöser Gebäude. Eines der ältesten ist ein taoistischer Tempel, der vor über 200 Jahren von Seefahrern aus dem südlichen China am Ufer des Sarawak Flusses erbaut wurde.