In the Middle Ages, Oberstaufenbach belonged to the parish of Deinsberg (Theisberg). After a chapel was built in Neunkirchen am Potzberg, villagers attended services there. The pastor from Deinsberg had to hold these services. After the Reformation, a chaplain, who at least temporarily lived in Neunkirchen, was responsible for the chapel. In the latter half of the 16th century, the parish of Neunkirchen was tended by the Lutheran pastor in Bosenbach. When in 1588 the Duke of Palatinate-Zweibrücken completed the changeover to the Reformed faith, the Neunkirchen congregation, which was a Veldenz holding, had to hire their own pastor. Indeed, in the Veldenz Amt of Reichenbach, the inhabitants remained Lutheran throughout the time from the Reformation to the Union of the two Protestant denominations in the early 19th century. Only in 1746 was a Reformed parish established at Neunkirchen to serve the few Calvinists in the Amt of Reichenbach. In 1825, the Protestant share of Oberstaufenbach's population was some 80%. Today, they are still parochially united with Neunkirchen. Oberstaufenbach's few Catholics have been attending services in Reichenbach ever since a new Catholic parish was established there. This arrangement has stood to this day. Besides a chapel that might once have stood in the area of the mediaeval castle complex, there has never been a church in Oberstaufenbach itself. However, in 2000, the game tenant Kolb had a chapel built in Oberstaufenbach, consecrated to Saint Hubert. Disagreements with the building authorities resulted in a partial dismantling of this chapel, which stands on the village's outskirts.