Początki kościoła w Brzesku sięgają końca XII w. i były zapewne następstwem misji chrystianizacyjnej św. Ottona z Bambergu. Świątynię wzniesiono z ciosanego granitu i zwykłych kamieni polnych. Po wielokrotnych przebudowach znacznemu zatarciu uległa pierwotna bryła obiektu. Obecna wolnostojąca wieża została wybudowana w latach 1815–57 wg projektu Karla Friedricha Schinkla w duchu romantycznego neogotyku. Najcenniejszą częścią wyposażenia kościoła jest gotycka drewniana rzeźba Madonny z Dzieciątkiem z początku XV w. o wysokości 148 cm. Figura stoi w centrum ołtarza. Niezwykły jest wystrój wnętrza kościoła: dziełem miejscowego ludowego artysty jest strop stalaktytowy, „klejnot sztuki snycerskiej”.