Das Erste Fremdsprachengymnasium ist der unmittelbare Nachfolger des Ertsen Jungengymnasiums, gegrundet im Schuljahr 1879/1880. Am Anfang des Jahres 1964 wird ein Initiativkomitee von Eltern und Vertretern des offentlichen Lebens gebildet und es richtet an den Bezirkstag - Abteilung ,,Volksbildung'' die Frage nach der Notwendigkeit eines tiefgehenden Erlernens der deutschen und der englischen Sprache in einer entsprechenden Speziallehranstalt. Das damalige Ministerium fur Volksbildung genehmigt und bestatigt die Regeln fur dir Bildung von je zwei Parallelklassen zum Erlernen der englischen, beziehungsweise der deutchen Sprache, mit einer Aufnahme von je 20 Schulern in jede Klasse. Alle Deutschlernenden hatten als zweite Fremdsprache Russisch als Pflichtfach und Englisch oder Franzosisch war Wahlpflichtfach als dritte Fremdsprache. Dementsprechend war die Verteilung der Fremdsprachen fur die Klassen mit Englisch bzw. Russisch als erster Fremdsprache.
Zuerst fand die Schuleraufnahme ohne eine Aufnahmeprufung statt und richtete sich nur nach der Durchschnittsnote des Abschlusszeugnisses der 7.Klasse. Da ein außergewöhnlich großes Interesse an der neuen Schule in Varna bestand, wurden bereits im nachsten Schuljahr Aufnahmeprufungen in Bulgarisch und Literatur und in Mathematik eingefuhrt, wobei sich schon in den ersten Jahren 10-12 Kandidaten um eine Stelle bewerben - eine Tradition, die jahrelang und heute noch gepflegt wird, trotz der zahlreichen Moglichkeiten zum Erlernen von Fremdsprachen heutzutage in Varna.
Als Lehrer des Gymnasiums wurden einige der besten Fremdsprachenlehrer und Fachdidaktiker in Englisch und in Deutsch herangezogen - Sofka Hadshiivanova, Ksenia Staneva, Vessela Sacharieva und Dimitrina Sabotinova. Bereits in den ersten Jahren nach der Grundung der Schule wurden einige Lehrfacher wie z.B. Biologie, Chemie, Geschichte und Erdkunde in der entsprechenden Fremdsprache unterrichtet - nach Moglichkeit von Lehrern aus Deutschland oder England - und das wurde zur Tradition. Am Gymnasium wurden angesehene und erfahrene Lehrer nicht nur in den Spezialfachern, sondern auch in allen anderen Unterrichtsfachern eingestellt und man blieb in der Regel konsequent bei diesem Prinzip. Und das Ergebnis konnte sich bald sehen lassen – alle Abiturienten des ersten Jahrgangs wurden an einer Hochschule aufgenommen (98% von ihnen sogar gleich nach dem Abitur!) und jetzt sind sie ersehene Fachleute, die sich in ihrem Beruf und in allen Gebieten des offentlichen Lebens durchgesetzt haben.
Bis 1972 befand sich das Gymnasium im Gebaude des Madchengymnasiums, in dem heute das Museum fur Geschichte und Kunst untergebracht ist.
Im Schuljahr 1972/1973 zog das Erste Fremdsprachengymnasium in ein neues Gebaude, an der Haltestelle ,,Potschivka'' um. Ab diesem Jahr wurden jahrlich in der englischen Fachrichtung Schuler in 4 Klassen und in der deutschen Fachrichtung Schuler in 3 Klassen aufgenommen. Seit diesem Jahr gibt es in der Schule auch keine russischen Parallelklassen mehr.
1995 tritt das Erste Fremdsprachengymnasium dem Projekt ,,Deutsches Sprachdiplom'' bei und es wird zum Prufungszentrum in Deutsch fur Nordost - Bulgarien - dem vierten neben Sofia, Lovetsch und Burgas.
Im Schuljahr 2000/2001 wird der deutsche Zweig vierzugig.
Seit dem Schuljahr 2009/2010 verfügt das Erste Fremdsprachengymnasium über ein neues eigenes Gebäude, das sich in der Podvis-Straße №29 befindet. Es wurden auch Schüler für fünf Englisch-Klassen aufgenommen.
