Œuvre de l’architecte Louis Müller érigée entre 1892 et 1897, l’église Saint-Paul fait l’objet d’une double protection, par arrêté de classement au titre des monuments historiques du 4 mai 1998 et au titre de son appartenance au quartier Grande-Île labellisé patrimoine mondial de l’Unesco en 1988, étendu avec la Neustadt en 2017. La qualité architecturale de l’édifice, renforcée par une grande maîtrise des modes de mises en oeuvre représentatifs du territoire alsacien, justifient la reconnaissance de sa valeur patrimoniale.

Elle se dresse sur l’îlot Sainte-Hélène, à l’embranchement de l’Ill et de l’Aar. L’édification de l’église s’inscrit dans le cadre de la mise en oeuvre du vaste plan d’urbanisation de Strasbourg engagé par l’Allemagne après le rattachement de la ville en 1871 avec la création de la Neustadt.

Le projet de restauration mené par la Paroisse réformée Saint-Paul, maître d'ouvrage, concerne les couvertures de l’église, les charpentes ainsi que les vitraux et intègre les enjeux de sécurité incendie et de mise en accessibilité.