Die erste Kirche an der heutigen Stelle wurde wahrscheinlich 1219, kurz nach der Eroberung des heutigen Dombergs in der Schlacht von Lyndanisse, errichtet. Sie ist eine dänische Gründung und stellt wahrscheinlich die erste christliche Kirche auf dem estnischen Festland überhaupt dar.