Ihren Ursprung nahm die Kirche etwa im Jahre 600, wobei sie erstmals 873/74 urkundlich erwähnt wird. Jedoch ist die Echtheit dieser Erwähnung nicht bewiesen und wird von einigen Experten als Fälschung angesehen.
Das Kölner Kunibertstift hatte in den Jahren der ersten Erwähnung der Kirche Besitztümer in der Stadt, daher wird angenommen, dass König Kunibert die Kirche gründete. Er hatte Rhens 635 vom austrasischen König Dagobert, welcher ein Freund von ihm war, erworben. Dagobert war ein großer Verehrer des hl. Dionysius, einem Märtyrer, der in Frankreich sogar zum Nationalheiligen wurde. Es wird angenommen, dass Kunibert zu Ehren seines Freundes Dionysius zum Schutzpatron dieser Kirche erklärte. Dafür sprechen das Dionysiuspatronizium einerseits und die Zehntrechte des St. Kunibertstiftes in Rhens andererseits.
Seit ihrem Bestehen wechselten die Besitzer der Kirche bzw. der Stadt, sehr häufig, was zum einen auf politische Umwälzungen und zum anderen auf finanzielle Schwierigkeiten der Kirche zurückzuführen ist.
Mit dem Anwachsen der Bevölkerung der Stadt wurde die Kirche in der zweiten Hälfte des 19. Jahrhunderts zu klein. Zudem wurde sie als baufällig bezeichnet, was zu diversen Ausbauplanungen für die Vergrößerung und Erneuerung des Gebäudes führte.
Aus denkmalpflegerischen Gründen wurden allerdings diese Planungen, welche teilweise gravierende Veränderungen bedeutet hätten, nicht umgesetzt.
Diese Kirche wird ebenfalls im Verzeichnis der Kulturdenkmäler im Kreis Mayen-Koblenz geführt.
(Tobias Wettstein, Universität Koblenz-Landau, 2014)