Education is experiencing rapid revolution from the chalk to the computer. Since then, education and technology are moving forward with advanced technology. Furthermore, with the positive impact derived from previous research, Augmented Reality (AR) started to play a role in education either in learning or teaching. Thus, the aim of this paper is to explore the elements will be implemented in the development of Hajj AR mobile application for learning Hajj among the children in Malaysia. In the preliminary study, a survey using an open-ended and closed-ended questionnaire was conducted among experienced teachers. The findings from the survey revealed that the elements of AR could be implemented in the Hajj AR mobile application as an interactive learning tool. Thus, a Hajj AR mobile application will be developed by implementing the findings obtained in the preliminary study to evaluate the user-experience among the children who are using the AR mobile application when learning Hajj. In conclusion, this mobile application could attract and provide creative information to children in learning about Hajj through AR.