Гарнизонный църквата, който в момента е осветен името на Пресветата Дева Мария – Кралица на полски, по-рано е била православна църква "св. Никола". Той се намира в близост до центъра на Кельце на отсечката между улиците Карчевсковской и Хецинской. Храмът е издигнат през 1902-1904 г. по инициатива на градските власти като реакция на строителството през 1901 г. римо-католическата църква на Светия Кръст. За да православни Кельце не се чувстват лишени, за тях също трябва да се построи църква. Като пример за изграждане на нов храм, доставени от катедралата свети Исак в Санкт Петербург. Православната църква Пресвета Дева мария – Кралицата на полските вече е вторият по сакральным обект на територията на Кельце, така са си направили гарнизонной. Този храм е предназначен на първо място за войници от шеста малки полк, който се помещава в казармите наблизо в 70-те години на XIX век.

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

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

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