New Orleans Primary School opened on 6 May 1974 in Stinkhout Avenue, New Orleans, Paarl. Started with just 3 teachers and a small group of eager learners.

By 1976, the school had grown significantly with an alarming rate of growth. Additional teachers were arranged and school fees were set at R1 per pupil to support development.

In 1981, the school experienced rapid expansion with enrollment reaching new heights. Multiple shifts of schooling were arranged to accommodate all learners.

By 1983, New Orleans had grown to 1269 pupils, necessitating significant infrastructure development. The school added new pre-fabricated buildings to accommodate the growing student body.

In 1984, Mr. A. Ontong was appointed principal, bringing new leadership and vision to guide the school through its continued growth and development.

In 1987, the new school building was completed, providing a permanent home for New Orleans Primary with modern facilities and proper infrastructure.

The rationalisation of Education in 1994 brought new challenges and opportunities. The school adapted to changing educational landscapes while maintaining its commitment to quality education.

In 1998, Mr. Samaai was appointed Circuit Manager, and Adonis was appointed as the new principal, continuing the tradition of strong educational leadership.

In March 2018, Mr. G. Cook was appointed as the new principal of New Orleans Primary School, bringing fresh leadership and innovative educational approaches to guide the school into the modern era.

In December 2022, Mr. G. Cook retired after serving the school with dedication for over 40 years. Mr. R. Williams was appointed as acting principal, ensuring continuity in the school's educational excellence and leadership.

New Orleans Primary School was completely rebuilt from the ground up, creating a brand new, modern educational facility. This transformative project marks the beginning of a new era with cutting-edge infrastructure and learning environments.