The first mention of a parish with a wooden church in Choroszcz comes from 22 October 1459.
In 1756, Jan Klemens Branicki, the Grand Crown Hetman, Castellan of Kraków, at the request of the Dominicans built a brick monastery and a church consecrated in 1770. This temple was a single-nave building with a barrel vault, in the sacristy and western porch it had a cross vault, with a square tower at the front. The interior of the temple and the monastery refectory were richly decorated and maintained in the Rococo style[2].
In 1780, there is a mention of a unique coffin reliquary of St. Candida, whose remains were excavated from the catacombs of Santa Agnese in Rome in 1765. Perhaps the Dominican fathers brought the relics to spread the cult of the saint, who was known for his unwavering stance in defense of ideals. This stance was especially valuable in a situation when the specter of partitions hung over Poland.
In 1832, the Dominicans were displaced by the tsarist government to Różanystok, and the parish was taken over by diocesan priests. In 1915, during war operations, the church was damaged. During the reconstruction, the church was expanded, adding two side naves, which fundamentally changed the entire structure. Unfortunately, in 1938, for unknown reasons, almost the entire interior of the church and the roof burned down. In 1944, German troops blew up the tower, which destroyed the vault of the church. In the years 1945–1947 the church was rebuilt. Four bells were installed in the tower, named: Jan, Franciszek, Dominik and Stanisław.