In de 18de eeuw bleek de Rooms-Katholieke kerk, die stond aan de noordzijde van de Oude Haven veel te klein. Het stadsbestuur gaf toestemming voor de bouw van een nieuw kerkgebouw op de hoek van de Paardenstraat en de Hoge Molenstraat. Op 8 mei 1768 werd de nieuwe kerk in gebruik genomen. Van buiten leek het nauwelijks op een bedehuis. Dat was één van de voorwaarden geweest voor het geven van toestemming door het stadsbestuur. In 1841/1842 werd het gebouw verbouwd. Toen werd de huidige voorgevel aangebracht waardoor het ook van buiten een echte kerk werd. In 1937 volgde opnieuw ingrijpende verbouwingen. Zes jaar eerder was het torentje gebouwd. In de jaren 1988/1989 en 1993-1995 werd de kerk gerestaureerd. Het orgel is gebouwd door de Deense Firma Marcussen & Son. Het werd in 1964 in gebruik genomen.