Externato da Malveira
O antigo Externato da Malveira, de que a atual escola é "herdeira", foi criado no início dos anos 60 do século passado e teve como mentor o Prof. Gustavo Caetano.
Este estabelecimento de ensino privado foi criado inicialmente com as valências de educação pré-escolar e 1.º ciclo e só alguns anos depois, passou a lecionar também o ciclo preparatório e os cinco primeiros anos do ensino liceal.
Durante dezasseis anos e até 1974, o Prof. Gustavo Caetano foi o proprietário e director do Externato, tendo este chegado a ter uma frequência de cerca de 200 alunos dos dois sexos.
O terreno onde o Externato foi construído era propriedade da Junta de Freguesia da Malveira e terá sido cedido para permitir a instalação de uma escola de ensino médio na região.
O professor Armando de Lucena, o atual patrono do Agrupamento de Escolas, desempenhou ali funções docentes, na disciplina de Desenho, e foi o seu Diretor Honorário, durante vários anos.
Entrada da EB2,3 Prof. Armando Lucena
Após o 25 de Abril de 1974, sob proposta do prof. Gustavo Caetano, o Ministério da Educação passou a ser o proprietário da escola, ficando esta como uma secção da Escola Preparatória D. João V, sedeada em Mafra. A situação viria a alterar-se mais tarde quando a Secção do Liceu passou apenas a funcionar como Escola Preparatória.
O atual edifício foi inaugurado em 1987 como Escola C+S da Malveira, funcionando em horário normal com turmas do 5.º, 6.º e 7.º anos de escolaridade. Nos anos letivos seguintes, adoptou os 8.º e 9.º anos de escolaridade. Durante estes anos, ainda se continuaram a utilizar as antigas instalações do antigo Externato, para aulas de Educação Física e para aulas do 9.º ano. Só no ano letivo de 1992/93, a escola viria a prescindir dessas instalações, para o Centro Cultural da Malveira, já em funcionamento.
No ano lectivo de 2004/2005, uma comissão executiva instaladora, procedeu à reformulação do sistema organizacional da escola, instalando os órgãos do novo Agrupamento de Escolas, denominado Agrupamento de Escolas Professor Armando de Lucena.
Escola Básica e Secundária Prof. Armando de Lucena
No ano letivo 2016/2017, a Escola Básica Professor Armando de Lucena, sofreu uma profunda requalificação, tendo sido construída uma nova entrada perto do edíficio da ex Casa de Cultura, que por sua vez, também ficou a pertencer à escola, sendo o edíficio onde se concentram agora, os serviços administrativos.
A partir do ano letivo 2018/2019, passa a ter, na sua oferta educativa, o Ensino Secundário, passando a escola sede a denominar-se Escola Básica e Secundária Prof. Armando de Lucena.