Die erste aus Stein gebaute Kirche wurde vermutlich um das Jahr 1000 im romanischen Stil errichtet. Es ist anzunehmen, dass bereits diese Vorgängerin eine zu einem Fronhof gehörende Eigenkirche der Grafen von Are war, deren Patronatsrechte unter den Nachkommen dieses Geschlechts geteilt wurden. Die Pfarrkirche St. Pantaleon wird 1260 erstmals erwähnt. Zu der Zeit besaßen die Herren von Dollendorf ein Viertel des Patronatsrechtes, das Domkapitel drei Viertel, nachdem Erzbischof Konrad von Hochstaden die ihm gehörenden zwei Viertel dem Domstift geschenkt hatte.