The first mention of the village of Rothenklempenow comes from 1295 as a castrum of Clempen, as a castle on the northern border between Pomerania and Brandenburg.
In 1638, Georg and Dorothea von Eickstedt donated a single-nave Renaissance hall church with a barrel vault, a square western tower and a five-sided eastern pediment. The family built the first manor house in 1609 and the second manor house in Rothenklempenow in 1761.
The church was renovated in 1738 and acquired its current appearance with a closed wooden lantern on the baroque top of the octagonal tower. Above the southern portal, there is a large inscription cartouche surrounded by pilasters with the coat of arms of the donor, the von Eickstedt family.
Inside, the baroque furnishings have been preserved. The large pulpit altar from 1738 has intricate acanthus carving on the pulpit basket and cheeks. The canopy over the pulpit with a rich crown is supported by columns. The prospectus of the "Ruler's Lodge" comes from the same period.