Църквата се намира в западната част на град Кюстендил. Построена е през 1934 г. в съседство със старата възрожденска църква "Свети Мина" по проект на архитект Антон Торньов. През 1923 г. църковното настоятелство на старата църква "Свети Мина" взема решение да бъде построен нов храм. Проекта на софийският архитект Антон Торньов печели първа награда на обявения конкурс. Основите на новия храм са положени на 20.06.1926 г. По своята архитектура той е умален образец на църквата "Свети Александър Невски" в София. Окончателното приемане на обекта става на 12.07.1933 г. Освещаването на храма е извършено на 04.11.1934 г. от софийския митрополит Стефан.Църквата впечатлява със своята архитектура, с двата високоповдигащи се купола с голям брой прозоречни ниши. Постройката е богато украсена с фасадни корнизи и орнаменти. Сградата е двуетажна, с изба под целия храм. Вътрешното пространство е покрито със стенописи. Митрополитският трон е дърворезбарска изработка с природни мотиви. Иконостаса е дело на Коста, Евтим и Петър Филипови от от село Осой, сега в Република Македония. Художникът Апостол Христов Фръчков от София, изработва иконите на иконостаса, изографисва и декорира иконописите и цялата вътрешна обстановка.Църквата е една от най-внушителните и представителни църкви в цяла България, действащ храм на Българската православна църква .Църквата носи името на Свети Мина Котуански (Фригийски) — християнски светец. Той е египетски воин, служил в град Котуан (Фригия). По времето на императорите Диоклетиан (284-305) и Максимиан (285-305), след тежки мъчения е обезглавен през 300 или 304 г. В Карм Абу Мена, на запад от Александрия) е построена гробница и базилика, които по-късно са разрушени от арабите.