Sakinah Circle has grown out of a vision of education based on the Qur'anic worldview developed by the Muslim Education Foundation (MEF), a non-profit society registered with Alberta Registrar of Corporations. It was first explicated in the book, Concentric Circles: Nurturing Awe and Wonder in Early Childhood: A Foundational Approach (2006). This approach to holistic learning, grounded in Islamic spiritual and intellectual traditions, received enthusiastic response from Edmonton's growing Muslim community. MEF approached the principal at the Argyll Centre for Home Education in 2006 for support in developing a program of education based on this philosophy; as a result, Sakinah Circle started at Argyll as an alternative pilot program in 2007.
In the spring of 2007, collaborative efforts of MEF and the Argyll Centre resulted in an afterschool program entitled, Doorways to Islamic Civilzation, which was offered over eight evenings. Seventy-five students and their parents attended the series. Subsequently, MEF worked with the District to pursue the beginning of an alternative program of education based on the Qur'anic Worldview. In the fall of 2007, an onsite enrichment program was initiated at the Argyll Centre with 21 students. The following year, the Sakinah Circle Pilot became a full day program for Division 1. MEF continued to work with the District and on March 23, 2010, the Board of Trustees approved Sakinah Circle as an alternative program within Edmonton Public School Board. Classes started in September 2010 at Grace Martin.