Built in the first half of the 13th century, the church was reconstructed from Late Gothic into Baroque style in the first half of the 18th century. It burned down in 1482. In the 16th century, the town authorities attempted to expand and renovated the church by adding a bell to the steeple, renovating the dome and completing the pipe organs. In 1597, fire ignited by lightning consumed the steeple and the pipe organs. In 1619, the church was renovated but burned down again in 1631. Two centuries later, hurricane wind toppled the steeple which collapsed onto the building, claiming the lives of several local citizens. The wind caused significant damage to the whole town, smashing more than 10 thousand glass panes. The steeple was reconstructed in 1888, placing copper capsules inside containing documents from 1746, 1832 and 1857, as well as various medals, coin and town plans. The church is named after Duchess Hedwig who funded the temple in the 13th century. The Duchess and her husband, Duke Henry the Bearded, frequently visited the Krosno castle, contributing significantly to the religious life of the town.