The church in Nebovidy existed as early as the 13th century and written references are first found in the 14th century. In approximately the second third of the 14th century the church was rebuilt for the first time. The nave was arched with late gothic tracery vaulting (two fields and three embossed keystones) in the next phase of rebuilding, beginning at the end of the 15th century. In 1821 a new south entrance hall and a staircase were added. A roof and a tower destroyed by fire also required repairs.

The interior was entirely ornamented in honour the St. Catherine of Alexandria (14thcentury). The main theme of the painting cycle consists of illustrations of St. Catherine’s mystical engagement to Jesus Christ, and how her life became one with the life of the Saviour.