基於聖約教會香港區會以往的歷史，能在將軍澳新市鎮內開辦幼兒園及教會，是非常相稱和合宜的，自1965年，聖約教會的同工與將軍澳醫援會的職員已攜手，在將軍澳及清水灣一帶的鄉村開始福音工作，務求把福音傳遍這地域。 
　　1983年，當知道香港政府計劃在將軍澳寶林邨，設立由志願機構提供的幼兒園服務後，我們就決定向社會福利署申請開辦權。 學校創立於1988年，幼兒園於9月份開始投入服務，乃基督教聖約教會主辦的全日制及半日制之幼稚園暨幼兒園。為了感謝我們那位從挪威到中國；及後在香港調景嶺、將軍澳及清水灣一帶事奉了40年，直到退休後仍念念不忘中國人；且把她的自傳在挪威銷售後的收益，奉獻作幼兒園開辦費，我們敬愛的司務道教士，而把它定名為司務道幼兒園。這是一間幼兒園，肩負照顧及教育兒童的責任，並本著耶穌基督喜愛小孩的精神，為小孩提供一個充滿愛及關懷的學習好地方。基督教聖約教會於1969年起已開展教育工作，辦學經驗豐富，除幼兒園暨幼稚園外，還有堅樂小學及堅樂中學。