Гарисън църква, която сега е осветен от името на Света Богородица - кралицата на Полша, е бивш Православната църква на Свети Никола. Той се намира близо до центъра на Kielce, в района между улиците и Karchevskovskoy Hetsinskoy. Храмът е построен през 1902-1904 година по инициатива на градските власти в отговор на строителството през 1901 г. на Римокатолическата църква на Светия кръст. За да православна Kielce не се чувстват лишени, те също трябваше да построи църква. Като пример за изграждането на новата църква е направено от катедралата Свети Исаак в Санкт Петербург. Православната църква на Света Мария - Кралицата на Полша е вторият подобен свещени обекти на територията на Kielce, така че това прави гарнизон. Този храм е бил предназначен предимно за войниците на шести пехотен полк, който се помещава в бараки в близост до 70-те години на ХIХ век.

Архитект Станислав Shpakovsky решава да построи църква във византийски стил. Нейната форма прилича на гръцки кръст, неговата трикорабна се оглавява от голям купол. Входът към църквата е през фоайето, който се намира в камбанарията, в непосредствена близост до църквата, на западната страна. Сградата на църквата в същото време събира до 900 души.

Църквата има 80 прозорци, неговите теракот. Перли висока иконостас считат копия на икони, съхранявани в катедралата Владимир в Киев. В една ниша има фреската, изобразяващи сцени на Голгота. Неин автор е смятан за един от войниците, които присъстваха тази църква. Между другото, той също боядисани купола и пространството над главния олтар на Свети Никола. Страничният олтара е икона на Божията Майка "Регистрация", написана в Новгород.

През 1925 г. църквата пусна към гарнизона на полската армия. От този момент тя започна да се извърши CRS.