Aceh var inngangsporten for islam til de Ostindiske øyer, og det var her muslimenes religion først slo rot i Øst-Asia. Allerede i 804 var det muslimske kongedømmet Perlak etablert i det som i dag er Aceh. Men Aceh er ikke fullstendig muslimsk: I 2000 fantes det i provinsen 91 protestantiske kirker, 19 katolske kirker (del av erkebispedømmet Medan), fem buddhistiske templer og fire hinduistiske templer. Samme år var det registrert 3 796 027 muslimer, 31 631 protestanter, 5 662 katolikker, 708 hinduer og 9 971 buddhister.