Die Propsteikirche St. Kornelius hat ihren Ursprung in dem Anfang des 9. Jahrhunderts gegründeten Kloster Inden.
Die ehemalige Abteikirche wurde zusammen mit dem Kloster um 814 als dreischiffige Basilika errichtet, die 881 und 892 jeweils bei Normanneneinfällen zerstört wurde. Etwa 100 Jahre später war die Kirche als Pfeilerbasilika mit einem quadratischen Westbau neu errichtet worden.

Die starke Verehrung der Reliquien des St. Kornelius führte im 13. Jahrhundert dazu, dass das Kloster den Namen Kornelimünster erhielt.

Im 13. Jahrhundert wurde die Kirche umgestaltet, im 14. Jahrhundert der Chor und die südlichen Seitenschiffe erbaut, später die nördlichen Seitenschiffe, die 1532 geweiht wurden. 1706 erbaute man an der Ostseite des Chores die achteckige Korneliuskapelle.

In Ihrer heutigen Gestalt zeigt sich die Kirche als fünfschiffige, kreuzrippengewölbte Backsteinhalle mit quadratischem Westwerk und der achteckigen Korneliuskapelle, die der Kirche auf der Ostseite vorgelagert ist.