La Iglesia de Nuestra Señora de la Victoria es uno de los edificios sacros del barroco temprano más antiguos de Praga. Fue construida entre los años 1611 y 1613 por los luteranos como Iglesia de la Santísima Trinidad. Tras la Batalla de la Montaña Blanca, pasó en 1624 a ser propiedad de los Carmelitas Descalzos y fue adquiriendo gradualmente la forma que conserva hasta hoy, con una rica decoración barroca, un monasterio y un interior de gran valor. Aunque la iglesia atravesó un período de decadencia, experimentó una renovación en los siglos XIX y XX, que incluyó el regreso de los carmelitas y restauraciones modernas. En la actualidad, no es solo una joya arquitectónica, sino también un importante lugar de peregrinación y encuentro.
La iglesia es parte del renacimiento, y por otra parte es un edificio del barroco temprano, que fue construido en 1611-1613 por los luteranos de habla alemana. Toma la forma de cubierta de tipo basílica romana. El 21 de julio 1613 la iglesia fue dedicada a la Santísima Trinidad. El nombre del arquitecto no está documentado, pero lo más probable es que fuera el arquitecto de la corte del emperador Rodolfo II, Giovanni Maria Filippi, un italiano de nacimiento. El altar estaba originalmente en el lado este, donde hoy está la entrada al templo. Anteriormente se entraba por las entradas laterales que estaban situadas al norte y al oeste de la Iglesia.
Después de la Batalla de la Montaña Blanca en 1620, que marcó la victoria del emperador y de la parte católica en los países checos, entregó el emperador Fernando II, la Iglesia a la Orden de los Carmelitas Descalzos.
El 08 de septiembre 1624 el templo fue dedicado a la Virgen María Victoriosa en agradecimiento por la victoria en la Montaña Blanca. St. Antonio de Padua se convirtió en otro patrón de la iglesia.
En los años 1636-1644 el edificio adoptó su aspecto actual, la fachada y la entrada frente a la calle principal. Junto a la iglesia en el lado sur se encuentra el gran monasterio de los Carmelitas Descalzos (el cual ahora alberga el Ministerio de Educación, Juventud y Deportes). En 1669 se completó la torre.
Los Carmelitas Descalzos equiparon la Iglesia con un altar de los mejores artistas disponibles de los del siglo 17-18. El interior fue elaborado en el siglo 18 bajo un concepto sofisticado y unificado, que probablemente proviene del arquitecto Fernando Schora. Desde 1641 en la iglesia fue colocada permanentemente la estatua del Niño Jesús de Praga.
Por decreto del emperador José II el monasterio fue cerrado en 1784. Los carmelitas tuvieron que irse de la iglesia y se transfirió la sede de la iglesia parroquial de la Virgen María. La Iglesia fue confiada a la Archuidiócesis de la Orden de Malta la cual la pasaría a gestionar.
A petición del arzobispo de Praga el cardenal Miloslav Vlk la iglesia después de doscientos años fue devuelta a los Carmelitas Descalzos. Fue el 02 de julio de 1993 Desde esa fecha este lugar de peregrinación, amado por la gente de muchas naciones, revivió. En el cuidado de la iglesia y la estatua ayudan las hermanas Carmelitas a los hermanos Carmelitas. El templo de peregrinación está ahora bajo la dirección de la iglesia parroquial de San Tomás en el barrio de Malá Strana.
El nuevo altar, la cruz de plata, ambón y baptisterio son obra del escultor Otmar Oliva. Se elaboraron para la iglesia en 2015 con motivo del 500 aniversario de Santa Teresa de Ávila, la fundadora de la orden de Carmelitas Descalzos.
El altar mayor ha recuperado su esquema de colores original, que combina pan de oro y pan de cobre. Esta combinación cromática, única en su magnitud dentro de Europa Central, data de la primera cuarta parte del siglo XVIII, cuando se creó el altar.
La pequeña plaza elevada frente a la iglesia experimentó una transformación discreta, que sin embargo trajo cambios significativos para los visitantes del templo. La terraza de piedra fue desmontada y restaurada cuidadosamente. Los arqueólogos excavaron y documentaron el terreno bajo ella, y en el nuevo espacio se construyeron baños públicos y un centro de visitantes. La restauración también incluyó la reparación de las escaleras barrocas y la reconfiguración de toda la zona pública. El acceso al templo y a la escuela primaria vecina ahora es más fácil para personas con movilidad reducida. La renovación se llevó a cabo según el diseño del arquitecto Josef Pleskot.