Garnisonen i Kirken, i det hellige navnet til den Hellige jomfru Maria – Dronningen av polsk, var tidligere Orthodox Church of St. Nicholas. Det ligger i nærheten av sentrum av Kielce i området mellom gatene Karciauskas og Hazinski. Tempelet ble bygget i 1902-1904 på initiativ av byen myndigheter som en reaksjon mot bygging i 1901 den Romersk-Katolske Kirken av det Hellige kors. Til Ortodoks Kielce ikke føler seg fratatt, hadde de også å bygge en Kirke. Som et eksempel, for bygging av en ny Kirke ble laget av Isak-Katedralen i St. Petersburg. Ortodokse Kirken av jomfru Maria – Dronningen av polsk var den andre hellig sted i området av Kielce, derfor ble det gjort en garnison. Dette tempelet var ment først og fremst for soldatene i den sjette infanteri regiment, som ble plassert i brakker i nærheten på 70-tallet av XIX århundre.

Arkitekt Stanislav shpakovskiy bestemte seg for å bygge en Kirke i Bysantinsk stil. Ved sin form det ligner et gresk kors, skipet er kronet med en stor kuppel. Inngangen til Kirken er utført gjennom lobbyen, som ligger i bell tower i tilknytning til templet fra Vestsiden. Byggingen av Kirken på samme tid, plass til 900 personer.

Kirken har 80 Windows, terrakottagulv. Perler av høy ikonostas betraktes som kopier av ikonene er lagret i Vladimir Katedralen i Kiev. I en av nisjene det er et veggmaleri som viser at scenen på Golgata. Forfatteren regnes som en av soldatene som deltok i denne Kirken. Forresten, har han også malt kuppelen og plass over høyalteret av St. Nicholas. I en side alteret er den ikon av Guds Mor "Sign", som er skrevet i Novgorod.

I 1925 Kirken ble overlevert til garnisonen i den polske hæren. Fra dette tidspunktet begynte det å bli en Katolsk service.