St. Paul's Sr. Sec. School, Vallabh Nagar, Kota, a Catholic Minority School was founded on 30th June 1985 as a Primary School by Rt. Rev. Ignatius Menezes. Rev. Fr. Cyril Lobo was the first priest in-charge and manager. Gradually, new classrooms were built and the school was raised to the High School level. In 2005, the Senior Secondary block was built. The school contains 60 rooms and has 70 staff members. It is equipped with two streams: Science and Commerce.

St. Paul's (Vallabh Nagar, Kota) is an English Medium Co-educational institution, prepares students for All India Secondary School Examination and All India Senior School Certificate Examination for Central Board of Secondary Education (C.B.S.E.).