Înființată în anul 1959 sub denumirea de Școala generală nr. 165, această instituție are o vechime de 58 de ani.
Între anii 1965 - 1974 a funcționat sub denumirea de Liceul Teoretic nr. 42, iar din anul 1974 până în anul 1990 ca Scoala generală cu clasele I - X nr. 201.
Anul școlar 1990 / 1991 reprezintă o dată de referință în istoria acestei unități de învățământ pentru că a devenit primul liceu din tară cu predare intensivă a limbii spaniole (ciclul primar și gimnazial) și predare bilingvă a limbii spaniole (ciclul liceal) sub denumirea de Liceul Teoretic Bilingv “Miguel de Cervantes”.
Din anul școlar 2004 / 2005 Acordul de cooperare bilaterală în domeniul educației semnat între Ministerul Educației din Spania și Ministerul Educației din România intră în vigoare și include in programele sale și Liceul Bilingv “Miguel de Cervantes” din Bucuresti, alături de alte licee din sud-estul Europei. Incepând cu acest an școlar elevii acestui liceu beneficiază de prezența unui profesor spaniol (prof. Alberto Madrona) care predă disciplinele de specialitate (Geografia Spaniei, Istoria Spaniei, Istoria artei spaniole).
În luna septembrie a anului 2007 se semnează Acordul între Ministerul Educației și Cercetării din România și Ministerul Educației și Științei din Spania privind crearea și funcționarea secțiilor bilingve româno-spaniole în liceele din România și privind organizarea examenului de Bacalaureat în aceste instituții.
Acest acord deschide o nouă etapă în evoluția liceului, fiind menit să acorde elevilor din această instituție oportunități deosebite de formare și să apropie și mai mult învățământul românesc de standardele europene.