As you approach Mieste by car or by train, you can already see the tower of the church built in 1884 from afar. Its massive construction, reminiscent of Rhineland Romanticism, made of quarry stone, makes it resemble the keep of a castle rather than a religious building. It suggests a massive nave behind it. But not so. The tower is absolutely disproportionate. That's because the nave, built in 1810 in half-timbered construction, measures just a third of the height of the tower at its roof peak. Inside, the church transforms into a three-aisled sanctuary. The most significant furnishings are the baptismal font from 1812, the last piece of the original inventory, and the sonorous organ from 1905, made in the workshop of the Rühlmann family, one of the most important companies in the industry in central Germany. At the cemetery entrance there is a memorial stone in honor of Batholomaeus Rieseberg, a student of Luther born in Mieste, who brought the teachings of the Reformation to the Altmark region.