[2][3] The church was built in the early Gothic style in brick masonry over a partially existing structure.
However, the tower was built in the late Gothic period with a vestry facing the north and with cross vaults.
[5] Frederick Reedtz, the lensmand or vassal responsible for Vordingborg, an important figure in the area, paid for the altarpiece and the pulpit crafted in carved oak by the Schrøder workshop.
The pulpit (1632) is decorated with the figures of the Evangelists while the canopy bears Christian IV's monogram and the arms of Frederick Reedtz.
The celebration in Vester Egesborg is on 3 February 2013, bringing light on the "coldest day" with music by a number of young artists from Næstved.