Most women want to look good. Enhancing their visual appearance by using cosmetics will boost their confidence and make them look more attractive. The right product choices are important for them. The cosmetics industry in Indonesia is enjoying 11,99% growth in 2017 thanks to the flourishing market. However, majority of the cosmetics and personal care products are made by non-muslim companies or come from non-muslim countries. This matter brings a question to the surface: are the ingredients of the cosmetic products halal? As Indonesian middle class muslims are becoming more aware to their religious practice, they consider halal as a must for choosing a product. The consumption pattern shift phenomenon of Indonesian middle class muslims also makes halal cosmetics like Wardah to bloom splendidly. Seeing this phenomenon, it is interesting to be studied, whether religiosity factor influences consumers to decide to buy Wardah cosmetic products – that in this case, the religiosity is represented by their belief towards attitude on the halal label on the products. The research type used in this research is explanatory research with survey method. The research was carried out at Wardah Beauty House Yogyakarta by using purposive sampling and asked 100 consumers to partake as respondents. As regards to the instrument to compile data in this research, the researcher used questionnaire that the validity was tested using Pearson Product Moment correlation technique and the reliability was estimated by Cronbach’s Alpha. After collected the data, it was then analyzed by descriptive analysis from the normality test, autocorrelation test, and statistical hypothesis. The research discovers that consumers’ belief on halal label influences significantly towards their attitude on halal label. This finding shows that consumers’ belief on halal label influences positively towards their attitude on halal label.