Kirchlich war der Ort ein Filial von Empfingen; erst im Zuge der Reformation erhielt Mühlheim eine eigene Pfarrei. Der Kirchturm stammt noch von einem älteren Bau, während das Kirchenschiff 1715 neu erbaut wurde.

Über dem Portal am Turm-Eingang, befindet sich ein Denkmal für die Gefallenen des ersten Weltkrieges.

Bilder außen 2016, Bilder innen 2020.