De plaats Ludwigshöhe en daarmee ook de kerk zijn relatief jong. De oorspronkelijke plaats Rudelsheim lag in de Rijnuiterwaarden en werd na een overstromingsramp in 1819 grotendeels verlaten. De laatste bewoners verhuisden hun huizen in 1830 naar een hoger gelegen locatie; de oorspronkelijke kerk van Rudelsheim werd in 1832 door brand verwoest. In 1848 werd in het nieuwe dorp Ludwigshöhe de nieuwe Sint-Vituskerk gebouwd, die boven het dorp uittorent.
