Гарнизон црква, која је сада освештао по имену Блажене Дјевице Марије - Тхе Куеен Пољске, био је некада православна црква Светог Николе. Налази се у близини центра Киелце, на простору између улица и Карцхевсковскои Хетсинскои. Храм је изграђен у годинама 1902-1904 на иницијативу градских власти као одговор на изградњу у 1901. Римокатоличке цркве Светог крста. Да Православна Киелце није осећају ускраћена, имали су за изградњу цркве. Као пример, за изградњу нове цркве је направио катедрале Светог Исака у Санкт Петербургу. Православна црква Блажене Дјевице Марие - Краљица Пољске је други такав светиње на територији Киелце, тако да је гарнизон. Овај храм је намењен првенствено за војнике Шестог пешадијског пука, који је смештен у касарни блиских 70-тих година КСИКС века.

Архитекта Станислав Шпаковски одлучио да изгради цркву у византијском стилу. Њен облик подсећа на грчки крст, његов брод је врху великим куполом. Улаз у цркву је кроз лоби, који се налази у звонику, суседном у цркву на западној страни. Изградња цркве у исто време држи до 900 људи.

Црква има 80 прозора, њени теракота подова. Бисери висок иконостас сматра копије икона похранити у катедрали у Кијеву Владимир. У ниши постоји фреска приказује призоре Голготи. Њен аутор сматра један од војника који су присуствовали ову цркву. Успут, он је осликао куполу и простор изнад главног олтара светог Николе. Бочни олтар је икона Богородице "знак", написан у Новгороду.

Године 1925. црква усвојила у гарнизону пољске војске. Од тог тренутка почео је да се изврши ЦРС.