Православный приход в честь святого великомученика Пантелеимона в городе Курске был организован 24 декабря 2000 года по благословению митрополита Курского и Рыльского Иувеналия. Первоначально приход не имел собственного храмового здания, и богослужения проводились в арендованном помещении Центра областных молодежных программ площадью около 100 кв.м.
В 2003 году приход начал духовное окормление пациентов Курской областной клинической больницы, где была освящена молитвенная комната в честь Владимирской иконы Божией Матери. В 2005 году, в год 1700-летия прославления святого Пантелеимона, городские власти выделили участок земли площадью 0,5 га у кромки соснового леса недалеко от площади Комарова для строительства храмового комплекса.
14 июля 2007 года архиепископ Курский и Рыльский Герман освятил закладной камень будущего храма. Строительство велось в течение четырех лет. 10 апреля 2011 года состоялось освящение престола и храма архиепископом Германом. Храмовая икона святого Пантелеимона с частицей мощей была привезена из русского Свято-Пантелеимонова монастыря на Афоне.
Архитектурно храм представляет собой кирпичное здание типа «восьмерик на четверике» с шатровым куполом и небольшой трапезной частью. Иконостас и некоторые старинные иконы были переданы в дар приходу Сергиево-Казанским собором Курска. При храме действует воскресная школа, разделенная на три возрастные группы.