A Escola Primária de João Andrez, localizada na freguesia de Alte, no concelho de Loulé, cuja construção estava prevista desde 1943 (no âmbito do Plano dos Centenários), começou a ser edificada a partir de 1955, quando a Delegação para as Obras de Construção de Escolas Primárias (DOCEP) selecionou o terreno, pertencente a J.L.I. Coelho, para a construção do edifício. O terreno escolhido, localizado na área geográfica que constituía o núcleo escolar de Alte, apresentava um relevo acidentado, próprio da Serra do Caldeirão. Essa escolha foi justificada pela impossibilidade de encontrar outro terreno com características mais adequadas. A obra foi projetada para ser uma escola de uma única sala, de natureza mista, destinada a atender a população escolar num raio de 3 km dentro do referido núcleo escolar que contava com outra escola de duas salas, do tipo gémeo, na Aldeia de Alte.

A proposta do croqui para a implantação do edifício foi submetida à aprovação superior no dia 24 de fevereiro de 1955. O projeto previu a regularização do terreno e a construção de um muro de vedação padrão, além de um sistema de abastecimento de água que utilizaria uma cisterna para recolher águas pluviais. Os esgotos seriam ligados a uma fossa séptica, que também faria parte da obra, na fase de obras complementares. A área total do terreno era de 1.700 m², abaixo dos 2.000 m² legalmente exigidos, mas a proposta foi aprovada em março de 1955.

Em julho de 1955, a Câmara Municipal de Loulé (CML) informou à DOCEP que o terreno estava disponível para o início das obras. O orçamento, para a construção da escola adjudicada ao engenheiro e empreiteiro farense Aníbal de Brito, foi estimado em 122.980 escudos. No final de 1956, o processo de licitação para as obras complementares foi iniciado, e o orçamento para essa parte foi fixado em 27.877 escudos. A construção das obras complementares foi adjudicada ao empreiteiro Sérgio Caiado Raminhos, que apresentou a única proposta válida. As obras incluíam a criação de uma plataforma ao redor do edifício, calçada de pedra miúda, construção de um muro de vedação, uma cisterna e depósito para abastecimento de água e uma fossa séptica.

O início da obra foi autorizado em 31 de dezembro de 1956, com a assinatura do auto de vistoria e medição. Em 27 de abril de 1957, a obra estava concluída e o edifício foi entregue à Câmara Municipal de Loulé, conforme estipulado por Portaria. A receção provisória das obras foi formalizada em dezembro de 1957.

No entanto, em outubro de 1959, a escola enfrentou problemas estruturais, relatados pela regente do Posto Escolar que funcionava no edifício. Os arcos do alpendre estavam danificados e o solo apresentava sinais de deterioração. O problema foi reportado à DOCEP, que considerou antecipar as obras de conservação que estavam previstas para 1962.