Prior to 12 December 2006, Millennia Institute operated at 2 separated campuses, at Toh Tuck Road (Toh Tuck Campus) and Bartley Road (Bartley Campus).
Toh Tuck campus offered the Science, Arts and Commerce streams.