Храм великомученика и целителя Пантелеимона в Кемерово был основан при Областной клинической больнице. В 1996 году по инициативе сестричества святых Жен-Мироносиц и при поддержке главного врача В. А. Райха здесь была открыта молитвенная комната. Строительство отдельного храма началось в 2000 году и завершилось освящением 29 апреля 2005 года.
Здание храма было возведено на месте бывшего музея ветеранов больницы. Проект разработан архитектором Сергеем Николаевичем Зыковым. В процессе строительства возникли трудности с финансированием и поставками материалов. Кирпичи для стен собирали из разобранных старых построек, а купол первоначально установили без барабана, что потребовало переделки.
Храм представляет собой одноглавую церковь, примыкающую к главному корпусу больницы. Вместимость составляет около 100 человек. К храму приписаны две больничные церкви: храм святых Жен-Мироносиц в детской многопрофильной больнице и храм преподобной мученицы великой княгини Елисаветы в городской больнице №3.
При храме действуют несколько социальных организаций: Православное сестричество святых Жен-Мироносиц, патронажная служба, воскресная учебно-воспитательная группа «Милосердие», волонтерское движение «Благовест», православный реабилитационный центр «Лествица» и общество православных врачей.