New De Paul School, Berhampur is a Catholic Institution, established and managed by the Northern Indian Province of the congregation of the mission (C.M) under Arts.29 and30 of the Constitution of India. This (Province) is registered under Societies Act. No.1860, (XXI of 1060), as Vincentian Orissa Society in 1959. All its members are Catholics, a religious minority community. (The Congregation of the Mission, founded by St.Vincent de Paul in 1625, is very prominent in the field of education and has schools, colleges and universities of its own in almost all the countries of the world).

As a minority institution, New De Paul School is primarily meant to cater to the educational needs of the Christians. However it is also open to the students of other communities irrespective of the caste, colour or creed. It maintains its Christian atmosphere, identity and character. Therefore, only Christian worship will be conducted in the school premises.

New De Paul School was established in the year 2006, and it has classes from Nursery to Class- VIII. However the process of becoming a high School is almost completed through the district and state education department and the declaration is awaited.