I middelalderen var kirken viet til Vår Frue og den var opprinnelig bygget som klosterkirke til cistercienserklosteret Holme kloster, det nåværende Brahetrolleborg.