Православный приход в честь великомученика Пантелеимона был создан в микрорайоне КЗТЗ города Курска 24 декабря 2000 года. У прихода не было собственного храма, поэтому богослужения и вся приходская деятельность проходили в здании Центра областных молодежных программ, где верующим предоставили помещение в аренду. Со временем количество прихожан и желающих посетить службу и приложиться к частице мощей великомученика и целителя Пантелеимона, привезенных с Афона из русского Свято-Пантелеимонова монастыря, возросло.

В 2007 году приход начал строительство каменного храма. Настоятель храма, протоиерей Михаил Зайцев, отмечает, что строительство велось в основном на средства самого прихода, хотя небольшая спонсорская помощь также была, за что они благодарны жертвователям.

В 2011 году храм был освящён.