OKULUMUZ İstanbul´un Fatih ilçesi Çapa semtinde "Uygulama Ortaokulu" olarak 1950-1951 öğretim yılında açılmıştır.

Kemal Kaya´nın girişimleri ile "Derviş Paşa Konağı" arsasına yapılan binada 3 Ekim 1955´te Şehremini Ortaokulu adı ile eğitim ve öğretime başlanmış ve okulun kurucu müdürlüğüne Tahir Tezcan atanmıştır. O dönemin valisi Vefa Poyraz´ın yakın ilgileri ile 1970-1971 öğretim yılından itibaren liseye çevrilmiştir. Kurucu müdür Tahir Tezcan´dan sonra Tevfik Ak (1975-1985 ve Şükrü Kaya Yaşar (1985-1992) okul müdürü olarak görev yapmışlardır. Ağustos 1992 tarihinden itibaren de M. Ata Özer okul müdürlüğü görevini sürdürmüştür. 1993 yılında lisenin İngilizce eğitim veren yabancı dil ağırlıklı bölümü de açılmıştır. 2006 yılında M. Ata Özer´in İstanbul İl Milli Eğitim Müdürü olmasıyla İsmail Can okul müdürü olmuştur. Günümüzde bu görevi Yüksel Köşker devralan Vedat Yüksel sürdürmektedir.

Şehremini Lisesi, Milli Eğitim Bakanlığı´nın almış olduğu kararla 2005 yılında Anadolu Lisesi olmuştur. Bu tarihten itibaren ortaöğretime geçiş sınavları ile öğrenci almaya başlamıştır. 2022 yılından itibaren İngilizce Hazırlık Proje Anadolu Lisesine dönüşmüştür. Renkleri Mor-Beyazdır.

Okulumuza 2010-2011 Eğitim Öğretim yılında deprem için güçlendirme yapılmıştır.  Önceki yıllarda bazı okullar misafirimiz oldu. 2023-2024 Eğitim Öğretim yılında kardeş okulumuz Pertevniyal Lisesi'ni misafir ettik. 2024-2025 Eğitim Öğretim yılından itibaren tam gün eğitim öğretime başlayacaktır. 

İki adet laboratuvarı, 16 All-In-One bilgisayarlı bir teknoloji sınıfı,  kütüphanesi, aletli jimnastik salonu, çok amaçlı spor salonu, kapalı halı sahası ve sosyal tesisleri, konferans salonu, atölyeleri,  her sınıfta diz üstü bilgisayar kullanmayı mümkün kılan teknik altyapısı; teknolojiyi ve eğitimdeki yenilikleri takip eden; enerjik ve güçlü öğretmen kadrosuyla Şehremini Anadolu Lisesi geleceğin donanımlı, kendine güvenen, sosyalleşmiş, ülkesine ve milletine faydalı bireyleri yetiştirmek için var gücüyle çalışmaktadır.

Şehremini Anadolu Lisesi -----> "Başarının Adresi"