蘭州新亞中學經蘭州市教育局1993年批準成立，是由原蘭州一中校長、化學特級教師、全國教育系統勞動模范劉鴻勛先生創辦的甘肅省改革開放后第一所民辦完全中學。創辦初期在蘭州市城關區榆中街小學租教室辦學。

2000年，學校經蘭州投資貿易洽談會招商引資，在蘭州雁灘工業城征地40畝建設起了屬于自己的校園，建筑面積2萬余平方米，并于當年報經蘭州市教育局批準成立了蘭州新亞小學。經過18年多的勵精圖治，蘭州新亞中學、新亞小學已發展到在校學生1300余人，39個教學班，其中小學學前教育班5個，小學一至六年級8個班，初中年級6個班，高中每個年級6個班，出國留學國際高中班2個班；160余名教職工，其中中、小學專職教師100人的規模。如今的新亞中、小學，校園美麗，設施先進，師資隊伍一流，教學成績顯著。2001年，新亞中學經蘭州市教育局組織專家組驗收合格后，被評選為“蘭州市標準化中學”；2004年，經蘭州市政府組織專家組反復評估驗收后，被蘭州市人民政府正式命名為“蘭州市示范性學校”，從而成為我市有史以來第一所被政府命名為“市級示范性學校”的民辦學校。多年來，學校教育教學質量不斷提高，2005年以來，新亞中學的應屆高中畢業生高考本科上線率已連續6年在全市43所示范性中學中名列前矛，其中2009年排在第四名，2010年排在第二名；高中美術特長班已連續6年本科上線率達到了90%，成為我校高中特長教育的一大亮點。六年來，我校高中畢業生已有數十人分別被北大、國防科技大、西交大、上海財經、蘭大等重點大學錄取，本科上線率超過了部分省級示范性學校，且連續多年來保持著民辦中學第一的名次。2006年被蘭州市人民政府授予“蘭州市示范性學校建設先進集體”稱號，學校多次獲得蘭州市教育質量進步獎與優秀獎，多次受到省、市政府和教育行政部門的表彰獎勵；2008年，在蘭州市首次教育大會上被中共蘭州市委、市政府評選為“蘭州市社會力量辦學突出貢獻獎”。學校被原蘭州市教育局欒行建局長稱為蘭州市民辦學校的一面旗幟。

新亞中、小學還是由省教育廳、省外辦批準的甘肅省首批外商子女就讀學校，校內有來自韓國、新西蘭、中國臺灣的中小學生就讀。另外，2008年我校經省教育廳甘教外［2008］11號文件批準開設了國際高中和加拿大大學預科班，為想去美國、加拿大等英語發達國家攻讀大學的甘肅省及周邊地區學生開創了留學直通車項目。目前第一批國際高中的畢業生已順利進入加拿大多倫多大學、麥考吉爾大學、麥克馬斯特大學、滑鐵盧大學、約克大學和溫莎大學等世界著名大學學習；第二屆畢業生已全部順利進入加拿大哥倫比亞國際學院進行大學預科的學習，預計將于2012年8月全部進入大學。隨著國際高中的開辦，三年來，根據合作辦學協議，我校每年利用暑假組織國際高中的全體學生及部分其他班級的學生和外校學生參加為期三周的游學夏令營活動，使他們開拓視野，提高英語能力，收到了非常好的效果。我校已發展成為一所國際化、多元化、高中特色教育見長的特色教育優質學校。