Fue erigida a inicios del siglo XIII por iniciativa de Ingeborg, hija de Esbern Snare, el fundador de la ciudad, y su esposo Peder Strangesen.