Background: Low student learning outcomes in the subject of Islamic Cultural History (SKI) are caused by the use of monotonous teaching methods that do not actively engage students in the learning process. Objective: This study aimed to improve students’ learning outcomes by implementing the Problem-Based Learning (PBL) method in the SKI subject on the topic of the Prophet Muhammad’s migration and the establishment of Medina for fourth-grade students at SD Negeri 46 Bengkulu Tengah. Method: This study employed Classroom Action Research (CAR) across two cycles, involving 22 students. Data were collected through tests and observations, and data analysis used mastery learning percentages. Results: The findings revealed that implementing the PBL method significantly improved students’ learning outcomes. In Cycle I, the learning mastery percentage reached 27% with an average score of 64, while in Cycle II it increased to 86% with an average score of 75.5. Students also became more active and engaged during the learning process through problem-solving activities and group discussions. Conclusion: The study concludes that the Problem-Based Learning method is effective in improving students’ learning outcomes in the SKI subject. Originality/Value: This study contributes practical and pedagogical novelty to primary Islamic Cultural History (SKI) education by demonstrating the effectiveness of the Problem-Based Learning (PBL) approach in shifting history instruction from passive rote narration to collaborative, critical inquiry regarding the migration of Prophet Muhammad and the establishment of Medina within regional elementary classroom settings, an area that remains underexplored empirically. These findings enrich the literature and serve as a strategic reference for educators in implementing inquiry-driven, problem-oriented instructional strategies to enhance historical reasoning, active student engagement, and meaningful comprehension of Islamic historical values.