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 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 echter kerk werd. In 1937 volgde opnieuw ingrijpende verbouwingen. Het werd in 1964 in gebruik genomen.