L'église Sainte-Hélène a été bâtie en 1933 au sein de l'ancienne zone militaire où se trouvaient les fortifications nord de Paris, construites en 1845 et supprimées entre 1920 et 1960. Sa construction s'est faite dans le cadre des «Chantiers du Cardinal», une œuvre sociale religieuse créée en 1931 et visant à l'édification d'églises et de bâtiments paroissiaux.
L'église Sainte-Hélène se rapproche du style roman. Elle est en béton armé, revêtu de briques. Son ornementation est assez dépouillée. A l'intérieur, élévations et arcs-doubleaux de couleur blanche contrastent agréablement avec une voûte en double pente en bois et une fresque historique très colorée qui embellit le chœur. Cette fresque peinte en arc triomphal relate les événements de la vie de sainte Hélène et de sa légende : vision de Constantin (son fils) ; défaite de Maxence ; la Sainte Croix déterrée ; la Sainte Croix guérit un malade. L'ornementation de l'église est complétée par des fresques dans les chapelles absidiales et des sculptures modernes en bois.