Pada tanggal 2 Oktober 1967, atas undangan Bapak Uskup Wilhelmus Demarteau, MSF., Uskup Banjarmasin, enam orang Suster Santo Paulus (SPC) berkebangsaan Filipina tiba di Banjarmaisn, Kalimantan Selatan. Kepada para Suster ini, Bapak Uskup mempercayakan pengasuhan dan pengelolaan Rumah Sakit Suaka Insan, Sekolah Perawat dan Poliklinik di Banjarmasin.
Pada tahun 1984, para Suster SPC mengembangkan karya pendidikan di Jakarta. Kami memulai membangun gedung TK,SD dan SLTP Santo Paulus di Sunter, Jakarta Utara. Peresmian peletakan batu pertama dilakukan oleh Bapak Mulyadi, Walikota Jakarta Utara, pada tanggal 19 Januari 1986. Setelah pembangunan gedung selesai, pada tanggal 21 Februari 1987, Mgr. Leo Sukoto, SJ., Uskup Agung Jakarta meresmikan gedung sekolah.
