Kyrkja er i tre og vart sett opp etter teikning av arkitekt Christian Heinrich Grosch. Dagens kyrkje er den tredje kjende kyrkja på staden, den fyrste stod frå kring 1300 til 1610. Den andre kyrkja vart reist i 1610 og stod til 1863.