A first Christian place of worship at Frideslar was built by Boniface around 723, reportedly from the wood of an oak tree devoted to Donar.

None of these buildings have left any archaeological traces yet discovered, so the first concrete evidence is for a larger church that was built around the year 800 featuring a transept width of around 24 m and a total length of 24 m.[1] The church at Fritzlar was destroyed by the forces of Rudolf of Rheinfelden in 1079 during his confrontation with Emperor Henry IV.

The next stage of work already took place in the transitional period from the Romanesque to the Gothic: Between 1253 and 1276, the narthex also known as Paradies, was added.

A simplified, low-ceilinged upper floor was added to the narthex in 1731, a porch was constructed at the northern portal in 1735.

[1][2] In 1868, a storm caused the southern tower spire to collapse during a mass, killing 21 and injuring 31 people.

Original structures from this period include the main and north crypt, the walls of the transept, the core of the outer wall of the northern aisle, the polygonal choir apsis, the long choir, nave and the arched ceiling.