Okulumuz, İstanbul'un Anadolu yakasında Prens Adaları gurubunda yer alan Heybeliada'da bulunmaktadır. Ortaöğretim Genel Müdürlüğü’nün 17/06/2010 tarihli, 160.01.00/4902 sayılı kararı ve dönemin Milli Eğitim Bakanı Nimet ÇUBUKÇU’nun onayı ile Heybeliada Anadolu Lisesi adıyla açılmıştır.
Okulumuz, İngilizce Öğretmeni Birce PURA’nın kurucu müdürlüğünde, 2010–2011 öğretim yılında 9. sınıfa kaydolan 70 öğrenci ile mevcut binamızda eğitim faaliyetine başlamıştır. Okulumuz, Adalar ilçesinin tek Anadolu Lisesi olma özelliğine sahiptir. Birinci yabancı dili İngilizce, ikinci yabancı dili ise Çince’dir. Öğrenci mevcudunun % 45’i Adalardan % 55’i ise anakaradan oluşmaktadır. 2013-2014 eğitim-öğretim yılında 60 öğrenci ile ilk mezunlarını vermiştir. Mezun olan öğrencilerimiz ülkemizin saygın üniversitelerinde okumaktadır. Çin üniversitelerinde okuyan öğrencilerimiz bulunmaktadır.
Okulumuzun simgesi Martı’dır.