Religious education for Muslim is Islamic Education originating from Al-Qur’an dan As Sunnah. This study elucidates the dynamic of the change and development of Islamic education in the era after the death of the prophet Muhammad shallallÄhu 'alaihi wa sallam, especially in the period of KhulafÄur RÄsyidÄ«n. It was revealed how the education system had been implemented in each caliphate and the situation having influenced the educational system. The finding showed that the pattern of the education in the era of caliph Abu Bakar radhÄ«yallÄhu ‘anhu was generally still same as the system applied in the era of the prophet of Muhammad shallallÄhu 'alaihi wa sallam. The massive development occurred in the period of caliph Umar bin Khatab radhÄ«yallÄhu ‘anhu which was continued with the caliph Utsman bin Affan radhÄ«yallÄhu ‘anhu. Nevertheless, there were some fundamental changes, especially in the regulation as well as the education method.