Built in the Early Gothic style and painted pink according to local tradition, it is best known for its fresco of the death dance.

They have been restored on several occasions, first by Jacob Kornerup (1825–1913) who discovered them in 1895, then in 1911 by Eigil Rothe (1868–1929) and finally by Harald Borre (1891–1964) in 1941.

Rothe discovered a number of frescos in the nave which were from around 1400 but they were again covered with whitewash in view of their fragile condition.

While the death dance (which stems from the plague) can be seen in many church decorations across Europe, it is unusual in Denmark, the only other occurrences being in Egtved and Jungshoved.

Given the limited space, the fresco in Nørre Alslev is somewhat simplified but it includes a king, a bishop, a lord and a peasant.