It is not clear whether the church, now known as Sankt Hans, was originally consecrated to
St John the Evangelist or
St John the Baptist. There are several references to Stege in the 13th century including a mention of the parish priest of Stegeborg (Stege Castle) in 1246 at a time when there was a close relationship between the castle (now demolished) and the church. Today the church is an example of a brick
Gothic building but in the walls of the nave and tower there are traces of a
Late Romanesque structure which was probably built by Jakob Sunesøn, a cousin of
Bishop Absalon, who ruled Møn until his death in 1246. In the second half of the 15th century, the church was rebuilt. Possibly after a fire at the east end of the church, the chancel was replaced c. 1460 by the narrow eastern section of the nave with lateral aisles, followed by a rather wider western nave with aisles and a tower which was completed by 1494. ==Architecture==