Die Kirche in Mühlsdorf entstand 1885 aus rotem Klinker im neugotischen Stil mit hohen Spitzbogenfenstern. Die schlichte Ausstattung, Altar, Taufe und Orgel, stammen aus der Erbauungszeit. Die Bronzeglocke von 1885 ist eine Arbeit aus Laucha. 1997 wurde der Kirche von einer ehemaligen Dorfbewohnerin eine neue Kirchturmuhr geschenkt.
Im Rahmen einer umfangreichen Sanierung der Kirche wurden 2023 die drei Apsisfenster neu gestaltet durch den Künstler Julian Plodek. Die drei tiefblauen Fenster symbolisieren die Nacht im Garten Gethsemane vor der Kreuzigung Christi, die Weihnachtsnacht und die Osternacht. Für die Fenster des Kirchenschiffs ist eine Gestaltung mit hellerem Grisaille geplant. (siehe auch www.lichtungen-glasmalerei.de )
Ortsgeschichte
Seit 1329 ist der Ort Milesdorp urkundlich bekannt. Ein Hinricus de Milstorp wird 1329 in einer Urkunde genannt, in der Agnes, Witwe von Graf Albrecht I. mit ihren Söhnen Albrecht II. und Woldemar I. den Verkauf einiger Örtlichkeiten zu Zerbst seitens der Batholomäikirche an die dortige Bürgerschaft bekunden. 1371 stattet Fürst Johann II. das Frauenkloster zu Zerbst mit dem Dorfe Mustorp aus. Der Ort war wahrscheinlich vor 1400 an Kirchdorf, seine Kirche ist Tochterkirche von Mühlstedt.
Eine wunderschöne alte Ulme prägt den Kirchgarten.