As a village within the "Remigiusland", Frutzweiler belonged from the Early Middle Ages to the Kusel church, but later to the Quirnbach church. In the time of the Reformation, people here had to convert to Lutheranism as well, but unlike people in Steinbach, they obeyed the order from Duke Johannes to convert to Calvinism. Only after the Thirty Years' War did the Duchy of Palatinate-Zweibrücken have to tolerate other faiths. The Swedish kings promoted Lutheranism while the French tried to restore Catholicism to the land. By the turn of the 19th century, almost half Frutzweiler's population was Catholic. By the 20th century, the figures had once again swung the Protestants’ way, and they are to this day about two thirds of the population.