Wagner studerte i hjembyen ved Polytechnische Institut og hos Eduard van der Nüll og August Sicard von Sicardsburg ved Wiens kunstakademi samt i Berlin og var deretter aktiv i Wien. Hans tidligere byggverk inkluderer synagogen i Budapest. For øvrig tegnet han en stund mest private hus og villaer. Blant hans andre arbeider er en monumental bro over Donaukanalen sammen med kaibygninger, ytterligere stasjonshus, paviljonger og broer til Wien bybane samt Österreichische Postsparkasse og den svært originale kuppelkirken ved Steinhof.