The concept of religious moderation is taken in the story of Prophet Moses (as), who considered himself the truest and the most intelligent man so that he received a rebuke from Allah Almighty. Prophet Moses was ordered to learn from Prophet Khidir (as). Feeling the rightest and the most intelligent is the forerunner of the emergence of extremism in a person. This study aimed to analyze the Concept of Religious Moderation Education contained in the stories of Prophet Moses (as) and Prophet Khidir (as). This research used a qualitative approach which studied the text of the Qur'an and relevant tafsir in gaining a deep understanding of the story of Prophet Moses (as) and Prophet Khidir (as). Inquiry Based Learning Theory and The Theory of Character Education by Douglas P Superka is the basis for studying the Concept of Religious Moderation Education in this story. The five approaches in studying this concept were inculcation approach, cognitive moral development approach, values analysis approach, values clarification approach, and action learning approach. This research contributed to enrich the understanding of religious moderation education in Islam. The results of this research were expected to be a reference for educators, policymakers, and the community in developing inclusive education, respecting differences, and encouraging harmonious life between religious communities.