Inaugurada el 18 de Octubre de 1994 con el nombre "Preescolar Negro Primero", por la Alcaldía de Maracaibo, durante el periodo gubernamental del Doctor Fernando Chumaceiro, iniciando con una matrícula de una matrícula de 120 niños en edades comprendidas de 2 años y medio a 5 años.

Para el periodo escolar de 1995 – 1996 la Alcaldía decide con presupuesto especial, donar en comodato a la Arquidiócesis de Maracaibo, nombrando esta como directora a la Lcda. Benita Boscan, y en consecuencia decide cambiar el nombre de “Negro Primero” por el epónimo Presbítero “San Juan Leonardi Lucchese”, pasando también a la jurisdicción del Municipio San Francisco.

Por lo que el preescolar resulta perjudicado al quedar fuera del presupuesto especial. Pero continúa con sus puertas abiertas y recibiendo cada vez más niños, elevándose para entonces a una matricula de 255 niños.

Entre los años 1997 hasta el año escolar 2004 – 2005 el preescolar estuvo dirigido por la Lcda. Elda Pérez quien enfocó su trabajo comunitario hacia las ideologías católicas promovidas por el fundador de las escuelas Arquidiocesanas Monseñor Roa Pérez. Cabe mencionar que durante ese periodo se restacaron los valores cristianos como los son; Bautizos, Eucaristías, Convivencias y Escuelas para Padres, entre otros propias de estas escuelas. Durante el año escolar 2005 – 2006 la Lcda. Elda Pérez pasa a ser la sub. directora de las escuelas arquidiocesanas dejando en su cargo a la T.S.U Raiza Guzmán, quien con empeño y un gran esfuerzo ganó una licitación con PDVSA para realizar mejoras a nuestro preescolar tales como: aires acondicionados, cambio total de las oficinas, salas de baño, techos, cercado del preescolar, así como la iluminación.

En el presente año escolar el C.E.I.Arq “San Juan Leonardi” mantiene una buena matricula de niños y niñas en edades comprendidas de 3 a 5 años en ambos turnos, 20 docentes, 2 personal administrativos, coordinadores de áreas, personal obrero, portero y vigilante nocturno.