中东基督宗教有联系的贸易商人在七世纪到达现在的马来西亚，罗马天主教是15世纪由葡萄牙人带来的，基督新教在1641年随着荷兰人传进。随着葡萄牙的影响力下降，天主教影响力便逐渐消失。基督新教则在19世纪透过英国统治时期的传教士进一步传播，并将基督新教信仰传入东马。英国殖民时期，基督教传教士只对华人移民和印度移民传教而不对已经信仰伊斯兰教的马来人传教。随着马来西亚变得更加伊斯兰化，基督宗教信仰也受到限制。虽然现有的教会宗派可以运作，但对新礼拜堂的建设仍有限制。雪兰莪州莎阿南已经不允许兴建任何基督宗教教堂，也不允许