St. Nicolai, Lutheran church building in Uelzen, Germany

St. Nicolai in Holdenstedt has white rendered walls and steep dark tiled roofs. A square tower with a pyramidal tiled roof and small arched windows stands on the right; the wider baroque nave, added in 1690 against the surviving Gothic brick choir, has a lower annex with a dark door and a tall chimney. Inside, an oak barrel vault spans the nave.

The church is among the oldest in the region. The Thirty Years' War spared it no damage, so repairs were carried out from 1652 to 1654, when the oak barrel vault was installed. In 1690 Georg Friedrich von der Wense and his wife Catharina Ehrengard von Alvensleben had a wider baroque nave built onto the surviving Gothic brick choir, along with a massive west tower whose Romanesque forms refer to the builder's home church in Hundisburg near Erxleben.

The parish of St. Nicolai numbers about 1,800 members from Holdenstedt, Holxen and Borne. The church is named after Bishop Nicholas, the community's patron, who appears in a tile mosaic on the small chapel beside the rectory; that chapel seats 25 and is kept open at all times.

St. Nicolai stands at Schloßstraße 8 in Holdenstedt, at the southern edge of the village directly beside the castle. A small chapel with 25 seats is set up in an outbuilding by the parsonage and is always open; a tile mosaic of Bishop Nicholas marks it.

The tower's Romanesque-style openings refer to the home church of Catharina Ehrengard von Alvensleben, who came from Hundisburg near Erxleben and had the Baroque nave built with her husband in 1690. The tower holds a Baroque three-bell peal cast in 1650 and 1777.