En upptecknad muntlig tradition från 1600-talet gör gällande att det var köpmän från Lübeck som lät bygga kyrkan. Den började byggas under andra hälften av 1200-talet, men stod sannolikt inte färdig förrän i mitten av 1300-talet. Det finns romanska stildrag i de äldsta delarna, men under byggnadstiden gjorde sig en modernare stil gällande, och därför är den gotiska stilen påfallande i de yngre delarna.