Religia predominanta in Nyali este islamul, reflectand peisajul religios mai larg al regiunii de coasta din Kenya. Multi rezidenti sunt de origine swahili, iar credinta lor islamica este profund impletita cu viata lor de zi cu zi, traditiile si activitatile comunitare. In plus, exista comunitati crestine semnificative, cu diferite confesiuni reprezentate, inclusiv biserici romano-catolice si protestante.