Bien que d'apparence ancienne (style gothique), l'église Saint-Paul date seulement de 1897. Construite durant la période de l'annexion germanique, par l'architecte Louis Muller, l'édifice sert de lieu de culte aux soldats de la garnison allemande, de confession protestante (les catholiques se font bâtir l'église Saint-Maurice).

Avec ses 76 mètres, Saint-Paul est l'une des églises les plus élevées de Strasbourg. Tout a été mis en oeuvre, pour accentuer cette impression de hauteur et de verticalité. Les flêches, notamment, sont particulièrement effilées.