Keldby Church, famous for its frescoes, is located on the main road to Møns Klint in the village of Keldby, 4 km east of Stege on the Danish island of Møn.
The imposing red brick church is one of the three Møn churches decorated with frescos by the Elmelunde Master, probably towards the end of the 15th century. In the Biblia pauperum style, they present many of the most popular stories from the Old and New Testaments. There are also a number of earlier frescoes in the church dating back to about 1275.
The original nave and choir were constructed in the first half of the 13th century. Around 1480, the nave was expanded with cross vaults and the choir was heightened with limestone. The tower was added in the 16th century and a small sacristy was built about 1700.