Die frühgotische Kirche wurde um die Mitte des 13. Jahrhunderts erbaut. Das ursprüngliche Heiligtum war wahrscheinlich von Anfang an von einem Friedhof umgeben, vielleicht schon damals von einer Mauer. Irgendwann in den frühen 1580er Jahren beschlossen die Zünfte und die Stadt, die Kirche umzubauen und zu vergrößern. Mit der Planung und dem Bau der Kirche wurde ein Steinmetzmeister beauftragt, der zu dieser Zeit mit dem Bau der Kirche St. Katharina in Hořice beschäftigt war. Die Fundamente der Sakristei und des Altarraums wurden an der Außenseite des alten Pfarrhauses gelegt, das weiterhin für Gottesdienste genutzt werden konnte. Im Jahr 1489 wurden die Sakristei und das Beinhaus fertiggestellt. Der Altarraum wurde 1494 eingewölbt. Der Bau des Kirchenschiffs wurde bald wieder aufgenommen, und 1499 wurde eine offene Vorhalle mit einem repräsentativen Eingangsportal fertiggestellt. Der Turm wurde zunächst separat errichtet, später wurden die Außenmauern des Kirchenschiffs angefügt. Um 1500 übernahm Hans Getzinger von Haslach den Bau des Kirchenschiffs. Im Jahr 1507 wurden der Erker am Westgiebel des Kirchenschiffs und der Dachstuhl fertiggestellt. Zwischen 1507 und 1514 ließ Getzinger das Kirchenschiff mit einer Rundbogenvariante überwölben und seinen Namen darüber malen.
