Die Anfänge der Kirche in Brzesko reichen bis ins Ende des 12. Jhs. und sind sicherlich die Folge der Christianisierungsmission des Hl. Otto von Bamberg. Das Gotteshaus entstand aus behauenem Granit und einfachen Feldsteinen. Die ursprüngliche Gebäudeform wurde infolge von zahlreichen Umbauarbeiten in erheblichem Maße unkenntlich gemacht. Der gegenwärtige, freistehende Turm wurde in den Jahren 1815-57 nach einem Entwurf von Karl Friedrich Schinkel im Stil der romantischen Neogotik erbaut. Das kostbarste Ausstattungselement der Kirche ist die gotische Holzfigur der Madonna mit dem Kinde von Anfang des 15. Jhs. Die 148 cm hohe Figur steht im Zentrum des Altars. Außergewöhnlich ist die Einrichtung des Kircheninnenraums: Die Stalaktiten-Decke – ein „Kleinod der Schnitzkunst“, ist das Werk eines ortsansäßigen Volkskünstlers.