A escola é um estabelecimento de ensino público, que tem a sua ação centrada no Ensino Básico (2º e 3º Ciclo), quer a nível do ensino regular quer a nível dos Cursos de Educação e Formação (CEF) introduzidos a partir de 2008/2009 e os cursos profissionais desde 2012/2013.

Contudo, procurando dar resposta a todos aqueles que abandonaram a escola, por um lado, sem concretizar a escolaridade básica e por outro, sem dar continuidade ao nível secundário de escolaridade, a escola oferece ainda o regime noturno desses dois níveis, funcionando assim como pólo de atração para um público mais adulto. Desde o ano letivo 2009/2010 foram introduzidos os cursos de Educação e Formação de Adultos (EFA).

A história da Escola Básica dos 2.º e 3.º Ciclos do Estreito de Câmara de Lobos e a sua denominação refletem as ambiguidades das políticas educativas que remontam à década de 70 do século XX. As pretensões de uma coletividade são formalizadas por um munícipe que solicita às entidades competentes a criação de uma escola preparatória no concelho de Câmara de Lobos.

Assim, a 16 de julho de 1973, após várias diligências surge um ofício da Direção Geral do Ensino Básico a informar que seria criada uma escola preparatória no nosso concelho. Foram dados cinco dias à edilidade para escolher o nome do patrono dessa escola, de entre figuras de projeção Histórica em qualquer dos domínios do valor humano e já falecida. Inicialmente, foi escolhido Luís de Camões, mas dado que já existia um estabelecimento de ensino com o seu nome, a Câmara optou por Gil Eanes.

A 4 de outubro, é publicada a portaria n.º 664/73 que cria a Escola Preparatória de Gil Eanes. Não havendo um edifício construído de raiz e planeado especificamente para o efeito, a escola ficou sediada na antiga residência do Dr. Artur Soares Henriques, denominada de Quinta das Preces, situada no Caminho Grande e Preces, na freguesia de Câmara de Lobos.

Incapaz de satisfazer, desde o início, as necessidades crescentes de escolaridade, é criado um anexo no início do ano letivo seguinte (1974/75) que funcionou, na Quinta do Salão, no Sítio do Pico e Salões.

Só no ano letivo 1978/79 é finalmente instalada a escola num edifício construído especificamente para o efeito, agora no centro da freguesia do Estreito de Câmara de Lobos, o qual irá absorver toda a população escolar do Concelho, sendo encerrada a Escola Preparatória de Gil Eanes.

Foi esta obra visitada a 7 de abril de 1978 por Alberto João Jardim, então presidente do Governo Regional da Madeira, numa altura em que se encontrava em fase de construção. A sua entrada em funcionamento não foi precedida de qualquer ato oficial de inauguração.

O novo estabelecimento de ensino passou então a denominar-se Escola Preparatória de Câmara de Lobos, sendo o seu projeto da autoria da arquiteta Maria do Carmo e a sua construção a cargo do Ministério de Educação - MEIC, cujas obras tiveram início em 28 de janeiro de 1977 e ficaram concluídas em outubro do ano seguinte. O projeto da escola reflete um novo estilo modelar na Madeira.

Sendo esta a única escola do concelho, e na sequência do alargamento da escolaridade obrigatória para 6 anos, é reativado o Anexo da Quinta do Salão no ano letivo 1986/87. O seu encerramento deu-se no ano letivo 2001/2002.

No ano letivo 1989/90 a Escola passa a denominar-se, por portaria, Escola Preparatória e Secundária do Estreito de Câmara de Lobos, mantendo- se até 31 de agosto de 1998. Por despacho de sua Ex.ª o Senhor Secretário Regional de Educação, passou a designar-se Escola Básica dos 2º e 3º Ciclos do Estreito de Câmara de Lobos a partir de 1 de setembro.

Ao nível de estruturas, esta escola iria ser enriquecida com a construção de balneários de apoio ao seu complexo desportivo, inaugurados a 16 de outubro de 1989, de um ringue de patinagem, inaugurado a 3 de junho de 1996 e de uma piscina que foi inaugurada a 24 de maio de 1997 e dotada de cobertura a 24 de julho de 1999 (construído pelo Grupo Desportivo do Estreito mediante protocolo celebrado com a Secretaria Regional da Educação). A referida piscina encerrou no ano letivo 2008/2009.