Ce jardin a été créé en 1863. Il couvre une superficie de 3 950 m².  C’est l’un des plus anciens squares du 19^e arrondissement, créé par l’ingénieur Jean-Charles Adolphe Alphand (1817-1891) à l'origine des espaces verts conçus lors des grands travaux dirigés par le Préfet Georges Eugène Haussmann (1809-1891) sous Napoléon III (1769-1821).

On y joue, on s'y retrouve, on s'y repose... au centre des grands immeubles, à deux pas du marché, tout près de l'entrée du métro. Il déploie ses féviers, peupliers blancs, savonniers, sophoras, arbres de Judée et autres micocouliers.

La place des Fêtes est créée de toute pièce au 19^e siècle pour accueillir les fêtes de la commune de Belleville. Ce qui lui donne son nom en 1879. Elle est plusieurs fois réaménagée et son square également. Pour en savoir plus sur l'histoire de ce haut lieu des faubourgs parisiens...

Le nom actuel du square rappelle le souvenir de Monseigneur Fernand Maillet (1896-1963) prêtre catholique français qui a grandi dans le quartier des Buttes Chaumont tout proche. Il est l'initiateur en 1924, de l'aventure des Petits Chanteurs à la Croix de Bois, une célèbre chorale d'enfants qui voyagent encore de nos jours dans tous les pays du monde, et fondateur en 1944 de la fédération internationale des Pueri Cantores en 1951, qui rassemble des associations de chorales formées par des fidèles de droit pontifical.