The presently visible stone church at Sproge dates from the 13th century.

The nave and choir are the oldest parts of the church, built during the first half of the century.

[1] The church was thoroughly reconstructed in 1839-40, when new windows were inserted in the wall, the interior medieval vaulting replaced by a modern ceiling and a new southern entrance constructed.

The picture stone tells the story of two men named Gairvatr and Audvatr who made a dolmen for their mother, and displays a picture showing the dead woman riding a sleigh towards the realm of the dead.

Opposite this, a more modern memorial plaque has been put up, commemorating a British pilot who died when crashing with his plane in the Baltic Sea close to the church during World War II.