The present building of Nysted Church dates back to c. 1300. Originally it consisted of a central nave with a three sided apse to the east. The impressive tower was built a century later. In 1643 a spire was added, and in 1935 this was covered by copper. The Raben-Levtzau family of Aalholm Castle had their own chapel built in 1782. According a rumour there is a secret underground passage from the castle to the church. It hasn't been however found. The church was thoroughly renovated in 1864.
References:The Broch of Gurness is an Iron Age broch village. Settlement here began sometime between 500 and 200 BC. At the centre of the settlement is a stone tower or broch, which once probably reached a height of around 10 metres. Its interior is divided into sections by upright slabs. The tower features two skins of drystone walls, with stone-floored galleries in between. These are accessed by steps. Stone ledges suggest that there was once an upper storey with a timber floor. The roof would have been thatched, surrounded by a wall walk linked by stairs to the ground floor. The broch features two hearths and a subterranean stone cistern with steps leading down into it. It is thought to have some religious significance, relating to an Iron Age cult of the underground.
The remains of the central tower are up to 3.6 metres high, and the stone walls are up to 4.1 metres thick.