Mühlhausen erhielt schon früh, vermutlich im 8. oder 9. Jahrhundert, eine Kapelle auf der Leberen, dort befindet sich auch heute noch die Pfarrkirche. Eine Pfarrei wurde Mühlhausen um 1200, als anstelle der Kapelle durch die Herren von Friedingen auf Krähen aus ihrem eigenen Vermögen die Pfarrkirche errichtet wurde.