Церква Святого Пантелейона розташована недалеко від Кельнського собору і входить в число найбільших базилік міста, що перебувають у віданні особливого фонду з підтримки романських церков. Історики стверджують, що перша письмова згадка цієї базиліки датується 866 роком, а вже у 995 році тут грунтується бенедиктинський монастир завдяки зусиллям архієпископа Бруно.

Церква Святого Пантелейона відноситься до числа найстаріших духовних споруд міста, перші реліквії, розміщені всередині, були привезені в період правління династії Каролінгів. До теперішнього часу збереглися деякі фрагменти статуй і скульптур, які були створені ще в X столітті. Вся західна частина храму разом з вестибюлем дійшла до наших днів у своєму первісному вигляді.

Спочатку цей храм був однонефной зальной церквою, але в 1160 році вона була перебудована в трехнефную базиліку. Після її значного розширення та будівництва укріплень Кельна церква опинилася в межах міста. З першої половини XVII століття в архітектурний стиль будівлі привносяться елементи бароко, з подібних деталей до теперішнього часу збереглося оздоблення хору, а також задник органу.

У 1757 році церква Святого Пантелейона прийшла в аварійний стан, саме з цієї причини було вирішено знести її вежі по боках і побудувати інші, але менші за розміром і висоті. Згодом базиліки використовувалася як стайні та гарнізонної церкви. В період військових дій XX століття храм значно постраждав від обстрілу і бомбардувань, але в результаті проведення реставраційних та відновлювальних робіт вдалося повернути йому первісний зовнішній вигляд у романському стилі, хоча і з деякими елементами бароко.