I 1999 vedtok Fylkestinget at det skulle bygges en ny skole på Nedre Romerike. Bakgrunnen var en forventet vekst i ungdomsskolene fram mot 2010. I 2002 ble det vedtatt at den nye skolen skulle ligge i Lørenskog kommune. Ulike tomteløsninger og spørsmål ble drøftet, til det i 2006 ble vedtatt at skolen skulle bygges på Kjenn. Senere ble det også bestemt at skolen skulle hete Mailand etter et gårdsbruk som tidligere lå på samme sted. Skolen ligger sentralt i Lørenskog, med kulturhus, bibliotek og butikker i nærheten, og med rådhuspark og Langvannet i nærheten. Slik sett befinner Mailand videregående seg i skjæringspunktet mellom bygd og by og natur og kultur. Dette skjæringspunktet finner en igjen i noe av kunsten ved skolen.