SMA Katolik Cor Jesu Malang memiliki sejarah panjang yang dimulai sejak tahun 1900. Awalnya, sekolah ini didirikan sebagai Taman Kanak-Kanak oleh para biarawati Ursulin. Seiring berjalannya waktu, sekolah ini berkembang menjadi Sekolah Dasar, Sekolah Menengah Pertama, dan akhirnya menjadi Sekolah Menengah Atas pada tahun 1951.