Built in 1324, on the foundation of a 13th. Century building, the church is a three-nave Basilica-type structure with a simple right-angle presbytery and a protruding-front-positioned tower on the west side. Around the first half of the 15th century, the church was reconstructed into a hall-like three nave structure with a polygonal presbytery. In 1528, during a besiege of the castle by Katzianer, the church and the nearby St. Michael’s carner burned down . With permission by the king, repair work began in 1553. The reconstruction was overseen by an italian builder Tobias Sebastiano. From 1553-1560, Sebastiano built new nave walls, roofed with arched vault with lunettes on Tuscan pillars. He also built a cellar underneath the sanctuary. The project was finished by Mikuláš Bussi. Throughout its history, the church has been damaged by fire many times. After a fire in 1886 and at the begining of the 20th century, the church was rebuilt into today‘s shape. The tower’s new dome was erected, a new faced was put on the building, colour vitrines were placed into the windows and the original brick paving was replaced by tiles. The Gothic burial plate of Martin Zima from 1498 is inserted into the walls of the church’s hall. A portion of the temple treasure is the gilded Gothic monstrance, given to the king Ludovit the Great by the emperor Karol IV at the time when successful peace talks were taking place at the Trencin castle.
The left side nave is where the burial chapel of the Ilešházis with the portrait epitaph of Gašpar Ilešházi is located. The chapel from 1648 was reconstructed and decorated by Ludwig Gode, a student of the famous Rafael Donner. He is the author of the sculptor group called Crucification and the portrait epitaph of donator.
The fortified enclosure of the church, also called „Marienburg“, was originally part of the City‘s fortification system, protecting the access road to the castle as well. The monument is open to the public only during religious services.