Així és com va començar tot, en un solar:
"Al carrer Perú es troba una de les escoles de construcció més original que hi ha a la ciutat de Barcelona. Es tracta del col·legi Provençals,edifici projectat per l'arquitecte Joan Bosch i Agustí. Va entrar en funcionament aquest curs gràcies al conveni entre l'Ajuntament de Barcelona i la Generalitat"
(Diari de Barcelona, dissabte 30 d'abril de 1988)
L'escola va neix l'any 1987 de la fusió d els d'aqustes dues escoles:
-una escola pública del barri de la Verneda:SAN PABLO TEJEDOR
-una escola DEL C.E.P.E.P.C del barri del Poblenou:PAU I JUSTÍCIA
Els primers alumnes procedien d'aquestes dues escoles i del nou entorn que s'estava creant al voltant de l'escola.
Els primers mestres van ser els d'aquestes dues escoles i d'altres que van completar la plantilla, que venien d'altres escoles o zones.
Fins que no es va decidir el nom de l'escola, era coneguda com a Col·legi Públic Sant Joan de Malta, el nom del carrer.
Finalment, el 22 de febrer de 1988, la Comunitat Educativa va acordar batejar-la amb un nom molt lligat al barri:
C.P.PROVENÇALS
