Sekolah Menengah Mitralaya yang pada awalnya dikenali sebagai Sekolah Misi London yang bermula pada tahun 1842 diasaskan oleh Rev. Benjamin Rice dan Puan Jane Rice dari Persatuan Mubaligh London. Sekolah itu pada awalnya dijalankan dengan kemurahan hati dan pengorbanan banyak penduduk di England dan berfungsi sebagai sekolah asrama untuk anak-anak gadis tempatan Bengaluru. Selepas asas yang dibina oleh pengasas Rev Benjamin Rice dan Puan Jane Rice, sekolah itu terus menerus di bawah kepemimpinan kepemimpinan terkemuka seperti Puan Muller dan Miss Bragg. Pada tahun 1908, Miss ML Butler seorang wanita yang mempunyai semangat mubaligh yang baik, mengambil alih sebagai seorang Pengetua dan berkhidmat di sekolah dengan amal sejati dan komitmen yang tidak mementingkan diri selama 32 tahun. Pada masa itu sekolah itu dipanggil Miss Butler School daripada Sekolah Misi London