Bangunan sekolah itu dirasmikan secara rasmi pada 27 Julai 2002, oleh Smt. E. Saraswati Devi, seorang pendidik terkenal dari Malaysia. Geeta Madhavan, yang mengetuai sekolah sebagai Pengasuh Pemegang Amanah, mempunyai pengalaman selama lebih dari 45 tahun sebagai sekolah utama. Sekolah Milenium Baru adalah institusi yang mempunyai visi dan komited untuk menegakkan piawaian akademik yang terbaik untuk anak anda. Watak yang tersendiri adalah menyediakan pendidikan berpusatkan kanak-kanak yang berpusat di dunia dalam suasana yang damai yang kondusif dengan pemerolehan kemahiran belajar tinggi. Kini Sekolah Millennium Baru menghidangkan pelajar di tadika melalui gred 10.
Kelas pintar
Makmal sains
Pelancongan pendidikan