Sekolah berdiri Januari 1965. Sejak berdiri Tahun 1965 sekolah beralamat di Jalan Geledek Tanjungpandan sampai pada Tahun 1987. Karena Sekolah ingin mengembangkan dalam proses belajar menjagar maka berpindah lokasi ke Air Ketekok yaitu di Jalan Sijuk Paal Satu. Sejak berdiri sekolah mengambil nama pelindung Maria Regina Pacis yang artinya Ratu Pecinta Damai (Ratu Damai)