O plano de novos liceus lançado em 1958, previu desde logo a construção de um liceu exclusivamente feminino em Alvalade. Foi pensado para 1000 alunas, repartidas por 24 turmas.
O projecto é da autoria de Augusto Brandão. As obras iniciaram-se ainda em 1958, sendo o liceu inaugurado em 1961. Domingos Soares Branco concebeu uma excelente escultura da rainha patrona da escola (1961). A arquitectura desta escola assim como a da Eugénio dos Santos estava já estilisticamente desfasada dos edifícios escolares que já existiam no bairro de Alvalade.
A escola era constituída por apenas dois blocos, em "L", um para aulas e outra para os ginásios/refeitório. Em 1966 foi construído um novo bloco paralelo ao ginásio/refeitório constituído por 15 aulas.
Entre 2009 e 2011 a escola foi alvo de uma profunda remodelação, que a transformou num dos mais magníficos e bem equipados estabelecimentos escolares de Portugal.
"é Eugénio dos Santos, e só ele, o "arquitecto pombalino", aquele que criou o "estilo pombalino", tomado na sua pureza original, na sua essência e nas suas responsabilidades culturais maiores, para com um novo tempo", José-Augusto França - Lisboa Pombalina e o Iluminismo.