Byggingen av kirken tok til etter initiativ av Valdemar den store på 1100-tallet. Kirken skulle være både kongelig kapell og en ramme rundt den kongelige kulten i kongedømmet. Rundkirken ble oppført av kampesten og kalk og måler 17 meter i diameter.