Garnizoen Kerk, in de heilige naam van de Heilige maagd Maria, de Koningin van de poolse, was eerder Orthodoxe Kerk van St. Nicholas. Het is gelegen nabij het centrum van de stad Kielce in het gebied tussen de straten Karciauskas en Hazinski. De tempel werd gebouwd in 1902-1904 op initiatief van de gemeente als reactie op de bouw in 1901 de Rooms-Katholieke Kerk van het Heilige kruis. De Orthodoxe Kielce niet het gevoel beroofd, ze hadden ook een Kerk te bouwen. Als voorbeeld, voor de bouw van een nieuwe Kerk werden gemaakt door de St. Isaac ' s Cathedral in St. Petersburg. Orthodoxe Kerk van gezegende maagd Maria, de Koningin van de poolse was de tweede heilige plaats in de omgeving van de stad Kielce, dus het was een garnizoen. Deze tempel was voornamelijk bedoeld voor de soldaten van het zesde regiment infanterie, die was gevestigd in de kazerne in de buurt in de 70-er jaren van de NEGENTIENDE eeuw.

De architect Stanislav shpakovskiy besloten tot de bouw van een Kerk in Byzantijnse stijl. Door de vorm lijkt het op een grieks kruis, het schip van de kerk wordt bekroond met een grote koepel. De ingang van de Kerk is uitgevoerd in de lobby, die is gelegen in de klokkentoren naast de tempel van de West kant. De bouw van de Kerk biedt plaats aan maximaal 900 mensen.

De Kerk heeft 80 Windows, terracotta vloeren. Parels van het hoge altaar worden geacht kopieën te zijn van de pictogrammen die zijn opgeslagen in de Vladimir-Kathedraal in Kiev. In één van de nissen er is een muurschildering die het tafereel van Kalvarië. De auteur wordt beschouwd als één van de soldaten die hebben deelgenomen aan deze Kerk. Door de manier, hij schilderde ook de koepel en de ruimte boven het altaar van St. Nicolaas. In een zijaltaar is de icoon van de Moeder Gods "Teken", geschreven in Novgorod.

In 1925 werd de Kerk overgedragen aan de bezetting van het poolse leger. Vanaf dit moment ontstond er een Katholieke dienst.