Храм святого великомученика Пантелеймона расположен в Ленинском районе города Красноярска по улице Инструментальной, строение 12. Он находится на территории городской клинической больницы №20. Обиходное название – Пантелеймоновский храм.

Первоначально в одном из помещений кардиологического корпуса больницы была оборудована часовня Святого Пантелеймона, который при жизни был известным врачевателем. Домовая часовня была устроена в 1994 году, затем в 1996 году ее преобразовали в Пантелеймоновский храм. Размеры храма были маленькие и не вмещали большого количества верующих, поэтому в 1997 году начали строительство нового, отдельно стоящего здания храма при поддержке администрации города. Строительство храма велось на пожертвованные средства. Храм построен и освящен в 2002 году, чин освящения совершил архиепископ Красноярский и Енисейский Антоний.

Церковь святого великомученика Пантелеймона представляет собой деревянное здание с каменными пристройками. Над притвором расположена звонница на три колокола, выполненная из дерева в виде беседки. Основной объем представляет собой в плане восьмерик, расположенный на четверике с чешуйчатым шатровым завершением. Крыши пристроек скатные, покрытые кровельным материалом. Территория вокруг здания заасфальтирована.