Ela foi construída juntamente com o bairro Estrela do mar em 28 de janeiro de 1982. O bairro foi feito para ser uma Vila Naval (o que acabou não se confirmando)para os marinheiros (civiis e navais)

Construído com apoio do governo estadual no tocante à infraestrutura, contava com  áreas de lazer, pátios de feira, campos de futebol, quadra de esportes, escola,  posto de saúde,  e creche.  Foram investidos no total Cr$ 876 milhões de cruzeiros.

Abaixo,imagem de uma escritura de umas casas do conjunto

A escola, construída juntamente com o conjunto, teria sido administrada nos primeiros anos pela própria marinha,recebeu esse nome como uma homenagem ao patrono da Marinha, Joaquim Marques Lisboa, o Almirante Tamandaré.

Desde de sua contrução,de acordo com moradores foi usada para a educação dos filhos dos militares que viviam na Vila Naval e para os que não viviam. Até os dias de hoje tem uma grande importancia para a população,educando por anos seus alunos com dedicação de seus professores

Até o momento a escola não é considerada, oficialmente, um patrimônio histórico e cultural,mas para os seus moradores é considerado um simbolo de educação para a cidade desde sua fundação

Incentivando a proteção e defesa da construção da escola entendendo que ela pertence a todos da sociedade e para as próximas gerações sendo importante para o nosso desenvolvimento, que promove a busca do bem estar das outras pessoas, e desenvolvendo assim, a cidadania,pois vemos hoje em dia muita depredação e destruição na escola. Por isso devemos proteger e preservar um bem que é de todos.