Храм был построен в конце XVIII века. Это единственная церковь, находящаяся в Минске, которая сохранила свой первозданный внешний вид. Она была построена на деньги военных и их родственников. Церковь закладывалась в память о погибших в русско-турецкой войне. До этого на военном кладбище стояла маленькая деревянная церквушка. За алтарем есть захоронения. Там погребены офицеры. Кроме того есть братские могилы погибших солдат.
Отличительной чертой этого храма является то, что там есть маленькая переносная церковка. Ее активно использовали еще во времена Турецкой войны. В коллекции церкви есть икона Минской Божьей Матери, возраст которой почти два столетия. В период Второй Мировой войны в храм попала бомба. Но не взорвалась, а упала рядом с иконой Николая Угодника. В результате икона стала своеобразным символом, защищающим белорусский народ. Тем не менее, за время войны храм немного пострадал. Красный кирпич, используемый для восстановления церкви, привозился из Латвии. В свое время храму была подарена икона известного русского живописца Николая Ге. Сегодня она располагается в правом приделе церкви в киоте.