Le prime testimonianze scritte che menzionano la chiesa risalgono al 1307, ma la costruzione della chiesa iniziò durante la seconda metà del XIII secolo. L'attuale sacrestia è la parte più antica della chiesa. Le successive modifiche sono state abbondanti, poiché la chiesa è stata danneggiata sia da incendi in diverse occasioni, sia durante la Guerra del nord dei sette anni, quando le truppe danesi al comando di Daniel Rantzau hanno causato danni alla chiesa. Nel 1586, la chiesa era ancora in rovina e la congregazione pregò il re (Giovanni III di Svezia) di aiutare a finanziare le riparazioni.