Dagens kirke ble reist i siste halvdel av 1400-tallet ved Otte Nielsen Rosenkrantz, som var kongens lendmann på Kalø.