Die Kirche wurde in den Jahren 1852 bis 1856 vom damaligen Kölner Dombaumeister Vincenz Statz (* 9. April 1819 in Köln, † 21. August 1898 in Köln) erbaut, dessen Hauptwerk der Neue Dom zu Linz in Oberösterreich ist.
Die Rheinbrohler Pfarrkirche, über welche König Friedrich Wilhelm IV. der Überlieferung nach bei einer Rheinreise ausrief "Was steht denn dort für ein Dom?", ist im neugotischen Stil erbaut und stand als Modell für diesen Baustil in den 1980er Jahren im Louvre von Paris. Hierzu muss man anmerken, dass der Bauherr Vincenz Statz zu den bedeutendsten und einflussreichsten Vertreter der Neugotik im Rheinland zählte.