Didirikan pada tahun 2008, Maria Regina adalah sekolah binaan Katolik dan Jesuit di bawah naungan Yayasan Melania Regina yang dipimpin oleh Ibu Nyauw, Yoe Indriyati bersama Pastor V. Istanto Pramuja, SJ. dan Frater Yustinus Triyono SJ. sebagai pembimbing akademik dan spiritual sekolah.
Sekolah dimulai dengan pendidikan Prasekolah dan Dasar, membayangkan pendidikan dasar dengan dasar Katolik yang kuat. Seiring dengan meningkatnya penerimaan publik, Yayasan Melania Regina memutuskan untuk melanjutkan ke SMP dan SMA masing-masing pada tahun 2011 dan 2016. Sekolah ini telah menjadi pionir sebagai sekolah Katolik modern di Semarang karena dilengkapi dengan kurikulum nasional dan internasional untuk memberikan sertifikasi ganda kepada siswanya. Sekolah tersebut adalah sekolah terdaftar dari Cambridge Assessment International Education. Populasi Sekolah Maria Regina saat ini adalah 345 siswa, bersama dengan 69 guru dan 43 staf (administrasi, satpam, office boy dan pembantu).