St. Paul School, one of the premier Catholic Schools in the Archdiocese of Bhopal, was founded in 1988 and commands a unique position in the field of education. On April 8, 1988 the foundation stone for the school was laid by His Grace Late Eugene D'Souza, the then Archbishop of Bhopal. In the same year school was also started. This is the first institution of the Province outside Sagar diocese. Fathers were residing in the school building for some years till separate residence was built. In the year 1997 the residence was declared a canonical House with Superior. The school had a very humble beginning with 14 students. In 2000, it became a full-fledged Senior Secondary School affiliated to CBSE Delhi. Now with over 4500 students and 200 staff, the school plays a pivotal role in the educational scenario of Bhopal by being one of the premier Educational Institutions of the Archdiocese. 

Religious congregations of Sisters of Jesus, Holy family, SABS, JMJ and OSF played a significant role in nurturing the school down through the years. At present MSMHC sisters are extending their services to the school. Along with the English medium school, St. Paul School is also having a full-fledged Hindi Medium wing up to 8th class to cater to the socially and economically deprived sections of the society as part of the Education policy of the province to provide quality education to the marginalised.

The vision of the school is to become a Centre of Excellence and to create global citizens and visionary leaders who function as catalysts in different spheres of life and this could be achieved by drawing the best from each student by providing an enabling and caring environment.