1485 yılında II.Bayezid'in Sadrazamı Davut Paşa tarafından Sübyan Mektebi olarak kurulmuştur. istanbul'un ilk Türk okuludur.Fatih Sultan Mehmed Döneminde Anadolu Beylerbeyliği olarak fetihte büyük yararları bulunan Davut Paşa'ya Padişah büyük ayrıcalıklar vermiş, Aksaray meydanından bugünkü DavutPaşa Kışlasının bulunduğu yere kadar olan alanı Paşa'ya bırakmıştır.DavutPaşa'nın vakfı olan bu alan üzerinde adını taşıyan pek çok tarihi eser bulunmaktadır.Rumeli Beylerbeyi olarak 1478'de Rumeli atanan Davut Paşa burada da pek çok eser inşa ettirmiştir.Okul,yıllar içinde Osmanlı Eğitim sisteminde ki değişim ve gelişmelere paralel olarak değişik kademelerde hizmet vermiş,1847 yılında açılan ilk Rüştiye Mektebi yine Davut Paşa olmuştur.Dönemin Maarif Nazırı Kemal Efendi'de bu okulda öğretmenlik yapmıştır. 1894 yılında olan büyük istanbul depreminde bugün sokak tarafına bakan duvarı hariç yıkılmış, yeniden 3 katlı yapı olarak inşa edilerek eğitime devam etmiştir.1913 yılında Sultani olmuştur. Cumhuriyet döneminde önceleri Erkek Orta Okulu,1955'ten itibaren karma Ortaokul ve en sonunda 1969 yılında Lise olarak nice öğrenciler yetiştirmiştir. Bunlar arasında Aziz Nesin,Celal Bayar,Oğuz Aral, Tekin Aral, Fatma Girik, Ayşegül Aldinç, Perran Kutman, Aydın Boysan, Doğan Hızlan, Asaf Koçak ve Murathan Mungan sayılabilir.