Die Kirche selbst wurde im 19. Jh. durch einen neugotischen Bau von dem damaligen Star-Architekten Ernst Friedrich Zwirner ersetzt – er war es auch, der den Kölner Dom ab 1842 weitergebaut hat. Im 2. Weltkrieg wurde die Kirche allerdings so zerstört, dass die Elsdorfer sich für einen Neubau entschieden, der im mittelalterlichen Stil erbaut wurde.