Εκκλησία της Αγίας Panteleyona βρίσκεται κοντά στον καθεδρικό ναό της Κολωνίας και είναι μία από τις σημαντικότερες βασιλικές της πόλης που υπάγονται στη δικαιοδοσία ενός ειδικού ταμείου για την υποστήριξη των ρωμαϊκές εκκλησίες. Οι ιστορικοί υποστηρίζουν ότι η πρώτη γραπτή αναφορά της βασιλικής χρονολογούνται από το έτος 866, και 995, το μοναστήρι Βενεδικτίνων βασίζονται χάρη στις προσπάθειες του Αρχιεπισκόπου Bruno.

Εκκλησία της Αγίας Panteleyona είναι ένα από τα παλαιότερα θρησκευτικά κτίρια στην πόλη, τα πρώτα λείψανα τοποθετήθηκαν στο εσωτερικό, ασκήθηκαν κατά τη διάρκεια της βασιλείας της δυναστείας Καρολίγγεια. Μέχρι τώρα, διατηρημένα κάποια θραύσματα από αγάλματα και γλυπτά, τα οποία δημιουργήθηκαν στο Χ αιώνα. Ολόκληρη η δυτική πλευρά του ναού, μαζί με το λόμπι έφθασαν μέχρι τις ημέρες μας, στην αρχική του μορφή.

Αρχικά, ο ναός αυτός ήταν πλέξιμο κυρίως ναό, αλλά το 1160 ξαναχτίστηκε σε βασιλική τρίκλιτη. Μετά την σημαντική επέκταση της και την κατασκευή των οχυρώσεων ήταν ο ναός της Κολωνίας στην πόλη. Από το πρώτο μισό του XVII αιώνα στην αρχιτεκτονική του κτιρίου εισάγει ένα στοιχείο του μπαρόκ παρόμοια αντικείμενα μέχρι σήμερα σώζεται διακόσμηση της χορωδίας και οργάνων σκηνικό.

Το 1757, η Εκκλησία του Αγίου Panteleyona ήρθε στην ερείπωση, για το λόγο αυτό αποφασίστηκε να κατεδαφίσει τους πύργους σε κάθε πλευρά και να χτίσει περισσότερο, αλλά μικρότερο σε μέγεθος και το ύψος. Στη συνέχεια, ο βασιλικός χρησιμοποιείται σαν στάβλους και τη φρουρά Εκκλησίας. Κατά τη διάρκεια των στρατιωτικών επιχειρήσεων του ΧΧ αιώνα ο ναός υπέστη σοβαρές ζημιές από τους βομβαρδισμούς, αλλά ως αποτέλεσμα της αναστήλωσης και αποκατάστασης έργων ανέκτησε την πρώτη εμφάνισή του στο ρωμανικός στυλ, αν και με κάποιες μπαρόκ στοιχεία.