The school was established by Mr. Mohamed S. Al Amrawy in 2001 on an area of 7000 square meter.
In 2004, New El Quds International School was officially opened. QAS first began as 4 classes on the last floor of the National School (QLS) building. During this first year, the administrations set goals for the future, based on the vision, mission and the purpose of QAS. The first goal of QAS, as any school starting off, was to increase enrollment. The next year as the number of students increased, it was evident to the administration that the goals of the school needed to be both evaluated and assessed.
The primary goal put forth by the administration in the year 2005, was to have a separate building due to the growing number of students enrolled. In 2006, this goal was established; QAS and QLS were located in two separate buildings.
In 2009, QAS was proud to announce that one of the primary long-term goals of building a new site had
been implemented. The new QAS building was constructed on 10,000 square meters to serve The American Diploma Program and The IGCSE , CIPP program.