Im 8. JH soll die hl. Plektrudis das von ihr gegründete Stift St. Maria im Kapitol mit Grundbesitz in Frauwüllesheim ausgestattet haben. Der Pfarrer von Binsfeld war 1559 gleichzeitig Rektor von Frauwüllesheim. Seit 1846 eigene Pfarre. Bis dahin war der Ort Kapellengemeinde in der Pfarre Binsfeld. Bis in die 50er Jahre des 20. JHs war Frauwüllesheim Wallfahrtsziel.