Церковь в Кюстендиле была построен в 1934 году рядом со старой церковью Святого Мины по проекту архитектора Антона Торнева. В 1923 году церковное правление старой церкви Святого Мины приняло решение о строительстве новой церкви. Проект софийского архитектора Антона Торнева занял 1-е место на объявленном конкурсе. Фундамент новой церкви был заложен 20 июня 1926 года. По своей архитектуре она представляет собой миниатюрную модель церкви Святого Александра Невского в Софии (общим у них был византийский стиль). Окончательная приемка участка состоялась 12 июля 1933 года. Храм был освящен 4 ноября 1934 года митрополитом Софийским Стефаном.
Церковь впечатляет своей архитектурой, двумя высокими куполами с большим количеством оконных ниш. Здание богато украшено фасадной лепниной и орнаментом. Здание двухэтажное, с подвалом под всем храмом. Интерьер покрыт фресками. Митрополичий трон представляет собой резьбу по дереву с природными мотивами. Иконостас – работа мастеров Дебара Косты Филипова, Евтима Филипова и Петара Йосифова из Осоя. Художник Апостол Христов из Галичника выполнил иконы иконостаса, расписал и украсил иконописи и всю внутреннюю обстановку. Церковь является одной из самых впечатляющих и представительных церквей во всей Болгарии, действующим храмом Болгарской православной церкви.