Voellerdingen a été mentionnée pour la première fois en 1128. Elle appartenait au comté de Sarrewerden, puis au Nassau-Weilburg (1745-1793). Il y avait autrefois, au nord du ban de la commune, un village nommé Heimeldingen, détruit et disparu entre 1345 et 1513. Aujourd'hui, on y découvre un banc-reposoir sur la route D 237 à la limite du ban communal de Sarre-Union, une église protestante (de l'église du XIVe ou du XVe siècle, il ne reste que l'ancienne tour porche ; en 1841, la nef a été reconstruite entre la tour et le choeur d'origine puis bombardée en 1944), et le monument Pilâtre de Rozier sur la colline du Boetzel, lieu de son accident de ballon.