Bažnyčia Šventosios Panteleyona įsikūręs netoli Kelno katedros ir yra viena iš pagrindinių bazilikos miesto pagal specialų fondą, remti romanų bažnyčių jurisdikcijai. Istorikai teigia, kad pirmasis rašytinis paminėjimas bazilikos datuojamas metų 866 ir 995, benediktinų vienuolynas yra pagrįstos dėka arkivyskupo Brunono pastangas.

Bažnyčia Šventosios Panteleyona yra vienas iš seniausių religinių pastatų mieste, pirmieji relikvijos įdedama viduje, buvo pareikštas per Karolingų dinastijos laikais. Iki šiol išsaugojęs kai Statulos ir skulptūros, kurios buvo sukurtos X amžiuje fragmentus. Visa vakarinė dalis iš šventyklos, kartu su fojė pasiekė mūsų dienas savo pradinę formą.

Iš pradžių ši šventykla buvo mezgimo Nefio bažnyčią, tačiau 1160 jis buvo perstatytas į Trójnawowa bazilikos. Po jo didelę plėtrą bei įtvirtinimų statyba buvo Kelno bažnyčia mieste. Nuo pirmojo pusė XVII a architektūrinio stiliaus pastato pristato iš panašių daiktų iki šiol išlikusių apdailos choro ir vargonų fone baroko elementų.

1757, Šv Panteleyona Bažnyčia atėjo nuosmukis, dėl šios priežasties buvo nuspręsta nugriauti kiekvienoje pusėje bokštus ir statyti daugiau, bet mažesnio dydžio ir aukščio. Vėliau, bazilikas buvo naudojamas kaip tvartus ir Įgulos bažnyčia. Per karines operacijas XX amžiaus šventykla buvo suniokotas iki sprogimų, bet kaip restauravimo ir reabilitacijos darbų rezultato atgavo savo pirminę išvaizdą romaninio stiliaus, nors su kai kuriais baroko elementų.