L'église Saint-Cyrille-Saint-Méthode a été érigée dans le cadre des Chantiers du Cardinal à partir 1935. L'architecte en est J. Laffilée. Mise à part la construction de grandes églises dans le centre de Paris, le but des Chantiers est d'ériger des édifices cultuels de taille moyenne dans les arrondissements périphériques afin de lutter contre la déchristianisation. Nous sommes ici dans l'est de Paris. Ces endroits - l'est et le nord de la capitale -, proches de la banlieue industrielle et ouvrière, parfois fort peuplés, ne sont pas riches et ne peuvent donc pas contribuer à l'érection de lieux de culte. Ce qui explique que l'ornementation soit parfois réduite au minimum. Les grandes verrières abstraites sont de Paul Bony (1958).
La construction de Saint-Cyrille-Saint-Méthode s'interrompt avec la seconde guerre mondiale et reprend en 1953. Elle est consacrée en 1962. Pendant la fermeture de l'église principale de la paroisse pour restauration (Saint-Germain-de-Charonne tout à côté), c'est Saint-Cyrille qui assure ce rôle.