NOS was founded by – and operates under the umbrella of – the Orthodox Educational Society (OES), a national not-profit, charitable organization which has among its philanthropic aims the establishment and administration of schools and other educational institutions throughout Jordan.

Born out of the Arab Orthodox Movement in 1957, NOS was the first co-educational school in the country.

In 1965, they moved to their permanent premises in the Shmaisani area of West Amman, and they continued to grow until they celebrated their first graduating class in 1972.

Today, the school's population has grown to around 1 student (from KG1 – Grade 12), with 1 staff member.

In April 2016, NOS became a Candidate School for the International Baccalaureate Programme.