A EB1 Infante D. Henrique e o Jardim de Infância n.º 2 funcionam no mesmo espaço físico, mas em edifícios diferentes e situam-se na Rua Padre Joaquim Alves Correia, na Quinta das Laranjeiras, freguesia do Parque das Nações.

A escola surgiu em 1895, sendo a escola mais antiga dos Olivais. A EB1 Infante D. Henrique é do tipo P3, sendo constituída por seis núcleos, quatro de três salas e dois de duas salas. Treze salas funcionam como salas de aula. Existem outras quatro salas que funcionam como: sala da informática, sala de matemática e de ciências experimentais, sala de professores e a sala de motricidades. Existem dois gabinetes de trabalho, um deles destinado à coordenação do estabelecimento e outro a reuniões/intervenções especializadas (psicologia/terapia da fala). Existe ainda duas salas onde as docentes da educação especial trabalham com os alunos e um refeitório com cozinha. No Salão Polivalente definiu-se uma área como refeitório e outra como ginásio, a qual também se destina à realização de eventos coletivos.

O edifício do Jardim de Infância n.º 2 foi inaugurado no ano letivo de 2007/2008. É composto por quatro salas de aula, um hall de entrada comum, três casas de banho amplas para as crianças, uma das quais adaptada para crianças com deficiência motora, um polivalente, uma copa, dispensas e uma sala de professores. As salas estão organizadas por áreas de atividade e estão igualmente equipadas com materiais e com recursos didáticos/pedagógicos. No exterior existe um espaço para recreio (renovado recentemente).