Okulumuz Osmanlı hükümdarlarından Abdülhamit döneminde askerlik şubesi olarak inşa edilen tarihi taş binada 1989-1990 eğitim-öğretim yılında eğitim ve öğretime başlamıştır. Bu binanın dar gelmesi nedeniyle okulumuz, Şereflikoçhisar Lisesi'nin karşısında bulunan binaya taşınmıştır.2004-2005 eğitim-öğretim yılından itibaren kendi yeni binasında eğitim ve öğretim faaliyetlerine devam eden okulumuz 2004 yılında Anadolu adını almıştır. "Şereflikoçhisar Ticaret Meslek Lisesi" olan okulumuzun adı, 2014-2015 eğitim–öğretim yılında Nizamülmülk Mesleki ve Teknik Anadolu Lisesi olarak değiştirilmiştir.